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Abstract 

This paper is motivated by questions such as P vs. NP and other 
questions in Boolean complexity theory. We describe an approach 
to attacking such questions with cohomology, and we show that using 
Grothendieck topologies and other ideas from the Grothendieck school 
gives new hope for such an attack. 

We focus on circuit depth complexity, and consider only finite topo¬ 
logical spaces or Grothendieck topologies based on finite categories; as 
such, we do not use algebraic geometry or manifolds. 

Given two sheaves on a Grothendieck topology, their cohomologi- 
cal complexity is the sum of the dimensions of their Ext groups. We 
seek to model the depth complexity of Boolean functions by the co- 
homological complexity of sheaves on a Grothendieck topology. We 
propose that the logical AND of two Boolean functions will have its 
corresponding cohomological complexity bounded in terms of those of 
the two functions using “virtual zero extensions.” We propose that 
the logical negation of a function will have its corresponding cohomo¬ 
logical complexity equal to that of the original function using duality 
theory. We explain these approaches and show that they are stable 
under pullbacks and base change. It is the subject of ongoing work 
to achieve AND and negation bounds simultaneously in a way that 
yields an interesting depth lower bound. 
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1 Introduction 


Over twenty years ago lower bounds for algebraic decision trees were ob¬ 
tained by counting connected components (and in principle the sum of the 
Betti numbers) of associated topological spaces (see |DL761 SV82 . B()8.T h 
This lead to a hope that problems such as P vs. NP, viewed as lower bound 
problems in Boolean circuit complexity of a Boolean function, could be stud¬ 
ied via cohomology, e.g., the sum of the Betti numbers of a topological space 
(associated in some way to the function). We are unaware of any essential 
progress in this direction to date. (But see [Sma87j for a success of alge¬ 
braic topology and the braid group in another notion of complexity.) In 
fact, there are what might be called “standard obstacles” to this topological 
approach in Boolean complexity. In this paper we show that two obstacles 
in depth complexity can be circumvented in a natural way provided that we 
(1) generalize the notion of Betti number using sheaf theory and the derived 
category, and (2) replace topological spaces with Grothendieck topologies 1 , 
see [SGA4] 2 . We explain our approach to this circumvention, and give some 
foundational theorems that we hope will be useful in our ongoing work of 
seeking (Grothendieck) topological models for Boolean functions to yield in¬ 
teresting lower bounds in Boolean depth and, perhaps later, size complexity. 

There is a lot of appeal to trying to model Boolean complexity via coho¬ 
mology (e.g., the sum of the Betti numbers) over the appropriate space or 
topology. First, cohomology is a natural invariant of spaces for which there is 
and wealth of intuition, examples, and tools, some quite sophisticated. Sec¬ 
ond, cohomology often takes infinite or large dimensional vector spaces and 
extracts more concise and meaningful information. Third, cohomology has 
much overlap with and applications to combinatorics; toric varieties is one 
example; more basically, the inclusion/exclusion principle follows from, via 
the standard resolution, the fact that the n-simplex (what we below call A n ) 
has the Betti numbers of a point; so the general study of cohomology (espe¬ 
cially when higher cohomology groups don’t vanish) can be viewed as a vast 

1 A Grothendieck topology (by which we mean a “site,” as in [SGA4.II.1.1.5]) is a 
generalization of a topological space; a Grothendieck topology has just enough structure 
to define sheaf theory and therefore, cohomology, and has the properties that, roughly 
speaking, (1) an “open set” can be “included” in another (or itself) in more than one way, 
and (2) the notion of “local” or “refinement” is not necessarily the “canonical” one. 

throughout this paper, we use notation such as [SGA4.V.2.3.6] to refer to SGA4 (i.e., 
|sga72a| |sga72b| |sga73| ), expose V, section (or, in this case, exercice ) 2.3.6. 
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generalization of inclusion/exclusion. Fourth, sheaf cohomology and many 
of its tools makes sense over an arbitrary topological space or Grothendieck 
topology, so there are many possibilities for modelling Boolean functions by 
sheaves on Grothendieck topologies. 

We emphasize, regarding the fourth point, that our work here does not 
involve algebraic geometry or analysis (e.g., bounds based on degrees and 
intersection theory, morse theory, such as used in [SY821 IB()83j ). Here we 
will consider only finite topological spaces and, more generally, Grothendieck 
topologies whose underlying category is finite (and “semitopological” as de¬ 
fined below). Such spaces can loosely model some aspects of smooth man¬ 
ifolds while being, in a sense, not as restricted (or rich in structure) as 
manifolds or schemes. On the other hand, as shown in [SGA4.I-VI], any 
Grothendieck topology has analogues of sheaves, cohomology, and related 
concepts that are strikingly similar to what one is accustomed to from areas 
such as analysis, algebraic geometry, group theory, etc. 

Let us begin by describing two obstacles to modelling depth complexity 
with cohomology. For any integer n > 1, consider the Boolean functions on n 
variables, /: {0, l} n —> {0,1} (with 1 being TRUE). We define the functions 
0,1, xi, -ixi, X 2 , - - -, “CCn to be of depth 3 0, where x, is the i-th coordinate of 
{0, l} n , and inductively define a function to be of depth i if it equals / A g 
or -i(/ A g ) with /, g of depth i — 1 (here —>/ is 1 — /, its logical negation, 
and / A g is fg, their logical conjunction or AND); the depth complexity of 
/ is the smallest depth in which it appears. Let h map Boolean functions to 
the non-negative reals, with 

h(f A g) < ci + c 2 max(h(f), h(g)) (1) 

and 

hhf) = h(f), (2) 

for any Boolean functions /, g\ then it is easy to see that 
depth complexity (/) > log C2 ^ Cl , 

C2 —1 

where M is the maximum of h(x i), h(~>x i),..., h(-*x n )\ such an h is an ex¬ 
ample of what is called a formal complexity measure (see ||Weg87| ). Assume 
that to each Boolean function, /, we have associated a topological space, Uf, 

3 Morally the functions 0,1 should probably be defined also to be of depth —1. 
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and we set h(f ) to be the sum of the Betti numbers of Uf. (Note that we 
will soon broaden our class of h’s, but Betti numbers of topological spaces 
is a good place to start.) We wish to verify equations © and © for some 

Cl, C2, C3. 

The first obstacle is that U, V in the plane can be each diffeomorphic to 
an open disk, while U fl V and U U V each have an arbitrarily high sum of 
Betti numbers (make their boundaries intersect “wavily”). This means that 
if Uf Ag is Uf fl U g or Uf U U g , we do not anticipate that a general principle 
will establish equation ©• In terms of sheaf theory, the problem is that the 
relation between the Betti numbers follows from the short exact sequence 

0 —> Qu f nUg —► Qu f © Q[/g —> QUfUUg —>■ 0, 

where Qa denotes the rationals, Q, restricted to A and extended by zero 
elsewhere; since Qu f ,Qu g control only one (nonzero) term in the sequence, 
we have no control on the Betti numbers arising from the other two. Here 
we will propose a general principle from which Uf and U g will control the 
sequence, providing we pass to Grothendieck topologies with “enough vir¬ 
tual zero extensions” or “no composition conflicts.” Once we make these 
ideas precise, the proof follows immediately from two short exact sequences. 
We shall show that Grothendieck topologies with “enough virtual zero ex¬ 
tensions” exist; in fact, so many exist that we have only begun to study 
them at this point. Free categories always have this property, but they are 
of homological dimension at most one and this may indicate that we should 
look elsewhere for interesting categories. Pulling back preserves “virtual zero 
extensions” and can add new ones, and therefore there are other strategies 
for building interesting categories by successive pullbacks, in particular fiber 
products. 

It would be possible that Uf Ag has “nothing to do” with Uf and U g , so 
that there really is no obstacle as described above. But most approaches 
we have seen in various types of complexity have some similar relations, and 
if not then one still needs a method to establish equation (JTJ) . Note our 
approach insists nothing about Uf Wg , and we deal with / V g indirectly via 
fy g = _l (( _l /) A (~>g)) (the minimum depth of a function being closed under 
negation). 

The second obstacle is to establish h(f) = h(->f); of course, it would 
suffice to establish h(->f) < C\ + c 2 h(f), but in most settings / and - 1 / have 
the exact same complexity. Since the association between / and ->/ is so 
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natural and simple, we insist, in this paper, that h(f) = Again, it is 

possible that the models for / and ->f have “nothing to do” with each other, 
and that h(f) = h(->f) by accident or some less direct means. However, we 
feel that it could be productive to look for a direct reason for h(f ) = 

One possibility is that / and —>f have the same model. This does not 
work well if for each /, g we have Uf Ag — Uf fl U g , for then 

U/= f| U x .. 

(*£{0,1}™, /(<*)=o 

with Xa being the characteristic function of a (one at a and zero elsewhere). 
In particular, for any f3 7 ^ 7 we have 

u x , =ci-»= n u x. c tv 

a^(3 

Similarly U Xi C U Xp , and Uf is independent of /. Even if we don’t have 
Uf Ag = Uf Pi U gi it still seems hard to deal with equation (JTJ) assuming / and 
-1 / have the same model. 

Another possibility is that / and -1 / could be different but have the same 
Betti number sum because of duality between the cohomology groups of / 
and -1 /, which we will soon make precise. Let us mention that this duality 
is akin to Poincare or Serre duality. Furthermore, the main technical result 
in this paper is to define what it means for a morphism of the topologies 
we study to be “strongly n-dimensional” (this looks like a special type of 
relative Poincare duality), and to prove that this property is stable under 
base change. This means that the pulling back that we were considering to 
obtain “enough virtual zero extensions” (to satisfy equation ([TJ)) preserves 
strong dimensionality. 

Henceforth we give a more precise description of our approach. 

If X is a Grothendieck topology (for example, a topological space), and 
F, G are sheaves of Q-vector spaces on A", we define the cohomological com¬ 
plexity of (A", F, G ) as 

cc X (F, G) — diniQExP x (F, G ). 

i> 0 

(In particular, ccx(Q, Q) is the sum of the Betti numbers of A.) By a sheaf 
model (on n variables) we mean an association to each Boolean function on 
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n variables, /: { 0 , l} n —> { 0 , 1 }, a tuple (. Xf,Ff,Gf ); by the homological 
complexity of / we mean that of the associated tuple. 

In this paper we limit our focus as follows. We will consider only the 
depth complexity of a Boolean function. Furthermore we consider only 
Grothendieck topologies whose underlying category, C, is finite, meaning 
having finitely many morphisms, and semitopological, meaning that the only 
morphism from an object to itself is the identity morphism; in case any two 
objects have at most one morphism between them, we shall call C of topolog¬ 
ical type 4 , as the associated topos is equivalent to one of a topological space, 
using Theorem 12.11 Moreover we consider only the grossiere topology on the 
category, C (in which the sheaves are just the presheaves), since by Theo¬ 
rem o this essentially loses no generality. The sheaves we will consider will 
be sheaves of finite dimensional vector spaces over the rationals, Q, denoted 
Q(C). The standard resolution (see Section 12. 10(1 then implies that the coho- 
mological complexity is always finite in the above case (i.e., the case of finite 
dimensional sheaves of Q-vector spaces on finite semitopological categories). 

Let us return to our first obstacle. Namely, fix a Grothendieck topology, 
X , and sheaves F, G for which cc(F,G) = 0. Then if U is an open set and Z 
its closed complement, the short exact sequence 

0 —* Gu —* G —* Gz —* 0 

shows that cc(F, Gu) = cc (F, Gz )• Consider a sheaf model / t—> (. X, F, Gu f ) 
where / t —> Uf is an association of an open set, Uf, to each Boolean function, 
/, with the property that Uf Ag — Uf fl U g for all f,g. Then the homological 
complexity of / A g is bounded by that of / and g provided that there exists 
an exact sequence 


0 —» G Uf —> Gu f rz g © H ► Gz g — 1 > 0 

for some sheaf, H, where Z g is the closed complement of U g and where 
Gu f nZg = G © Qu f <E> Q z f with Qu f ,Qz g being the usual open and closed 
extensions by zero. Such an F[ will exist only for very special Uf, U g when 
C is topological. However, such LFs exist whenever C has “enough arrows to 
avoid composition conflicts” (see Section El). 

4 Note that the term “topological category” has another meaning, namely as a category 
whose sets of objects and morphisms are topological spaces with source and target maps 
being continuous maps. 
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Duality gives a non-trivial equality of cohomological complexity, given by 
Ext duality, akin to Serre (or Poincare) duality. This describes situations 
where 

cc(X, F, G ) = cc(X, G, F') (3) 

for a natural sheaf F' (the star denoting the dual vector space), so that if 
F' = F <g) u> for a vector bundle u (see Section m, then 

cc(X, F, G) = cc(X, F, G' 0 u; v ) 

where cn v is the dual sheaf (see Section 12.8(1 , provided that G' exists as well. 
More precisely, we shall define a simple functor ! —* * on the derived category 
V = V h (Q(C)) (of bounded complexes in Q(C)) such that 

Horn d (F, G) = (Horn D (G, F [ ^*))* (4) 

(we write F ] ^* for (! — > *)F at times) for all F,G € D (in other words, ! — > * 
is the Serre functor, see |BK891 lB()011IBLL04| and Section EH2J)- When F, G 
are sheaves and when F l ~ F'[n) for some F' and n, then equation © 
holds. If Go = Gu f i then we would hope to show that either G^ / or GG , is 
Gi = Gq <g) o; v , or G 2 = G\ <S> cn v , etc. (or the same with G 0 = Gz f )- 

Let us specialize our discussion. Consider F = Q, and consider those 
categories C for which Q ~ Q[n] for some n. In this case we say that C is 
strongly n-dimensional] (Some (but not all) categories arising from coverings 
of manifolds have this property.) We can use the product and fiber prod¬ 
uct to construct new such categories out of old ones, but our fiber product 
constructions sometimes require a relative notion of strong dimensionality. 
Namely, we say that a functor /: X —» S is strongly n-dimensional if 

0 -*■ *)xf* ^ /*(! -»■ *)s[n] (5) 

(if S is a point, then it suffices to test this condition on Q, which amounts to 
X being strongly n-dimensional). The most difficult theorem in this paper 
is to show that strong dimensionality of a morphism is closed under base 
change (thus giving a fiber product construction). This is proven by giving 
an equivalent, fiberwise n-dimensionality, which is clearly closed under base 
change due to its local nature. 

It follows that our proposed approaches to equations © and © are both 
“compatible” with pulling back or fiber products in some sense. We hope 
that fiber products and pull backs, combined with a sufficient collection of 
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examples (as we begin to establish in Section 3) will yield interesting sheaf 
models. 

Before describing the rest of this paper, we make two remarks. First, 
the size of the categories needed to have enough “virtual zero extensions” 
seems to be (in number of morphisms) doubly or triply exponential in n, 
meaning that our techniques are not “natural” in the sense of Finally, 

Mulmuley and Sohoni have an approach to circuit complexity that is very 
different from ours in that it uses algebraic geometry, in particular geometric 
invariant theory; see the series of papers beginning with jMSOlj . 

In Section 2 we fix a lot of notation and recall various facts needed later; 
all facts are known or follow easily from known results. In Section 3 we 
describe how certain topological spaces (e.g., smooth manifolds) are “mod¬ 
elled” by categories in that their Betti numbers agree; our modelling can 
give rise to categories that are not of topological type, and rather than just 
involving open covers, our modelling also involve espaces etales, i.e., local 
homeomorphisms, which accounts for the fact that there can be more than 
one arrow between two objects in the associated category. Section 4 discusses 
virtual zero extensions in more detail and their relationship to equation Q. 
Section 5 classifies the injectives and projectives of Q(C) for C finite and semi- 
topological, from which the functors ! —> * and * —>! are defined. Section 6 
proves that ! —> * is the Serre or duality functor; we note that this result is 
similar to duality theory for toric varieties (see fEEFKfl?)" and the references 
there). Section 7 gives a necessary (but not sufficient) linear algebraic con¬ 
dition for G = (! —> *)F to hold, based on the “local Euler characteristics” 
of F and G. Section 8 states the theorem that strong n- dimensionality, a 
compatibility condition of ! —* with pulling back, is stable under arbitrary 
base change; hberwise n-dimensionality is also defined and is shown to be 
stable under arbitrary base change; Section 9 proves that strong dimension¬ 
ality is equivalent to hberwise dimensionality. Section 10 investigates the 
base change morphisms, related to those used in Section 9. Appendix A 
formulates duality abstractly, in hopes that we might find other interesting 
dualities and to put the duality used in this paper on a firmer foundation. 

We wish to acknowledge a number of people for discussions; on the litera¬ 
ture: Kai Behrend, Jim Bryan, Jim Carroll, Bernard Chazellc, Sadok Kallel, 
Kalle Karu, Kee Lam, Laura Scull, Janos Simon, and Steve Smale; on the ex¬ 
position: Lenore Blum, Avner Friedman, Richard Lipton, and Satya Lokarn; 
and finally Denis Sjerve whose example with “multiple wrapping” around 
the circle lead to the example at the end of Section 3. 








2 Preliminary Remarks and Notation 

In this section we make some preliminary remarks regarding this paper that 
are either known or easy, and we fix our notation. 

If C is a category, then Ob (C) denotes the objects of C and FI (C) denotes 
the morphisms of C. If (j) G FI (C), then s<f> denotes the source of 0, and t<f> 
denotes the target. 


2.1 Adjoints to the Pullback 

A finite or infinite sequence ... ,uq,u\, ... of functors is said to be a sequence 
of adjoints if we have Ui is the left adjoint of u l+ \ for all relevant i. 

If C is a category, then Q(C) (respectively, C) denotes the category of 
presheaves on C with values in (i.e., the category of functors from C opp to) 
the category of finite dimensional Q-vector spaces (respectively, the category 
of sets). If u: C —> C is a functor between finite categories, and u *: Q(C') —> 
Q(C) is the pullback, then according to [SGA4.I.5.1], u* has a left adjoint 
m and a right adjoint u*. We shall denote by u 1 (respectively, uj the left 
adjoint to u\ (respectively, right adjoint to uf) when they exist. [SGA4.I.5.6] 
shows that any of u, it* , U\ being fully faithful implies that the other two are, 
and that this condition is equivalent to either adjuction morphism id —> u*u\ 
or u*u* —> id being an isomorphism. 

Let us spell out «*,«*, the adjoint mappings, and the adjunctive mor¬ 
phism Id —■» u*u*. Let F G Q (C 1 ) and G G Q(C). For X G Ob (C) we have 
(u*F)(X) = F(u(X )), and for Y G Ob (C') we have 

(w*G)(y) = lim G(X), 

X;u(X)—>Y 

where the limit is over the category whose objects are pairs (X, m) with 
m : u(X) —> Y (see [SGA4.1.5.1]). Next we describe 

/i: Hom(u*F, G) —> Hom(F, w*G); 
if 0 G Hom(u*F, G), then we have maps 

(u*F)(X) = F(u(X))^G(X), 


and the map 


(/x^)y: F(Y) -»• lim G(X) 

X;u(X)->Y 
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is simply given by 


F(Y) -> Inn F(u(X)) -> lim G(X), 

X;u(X)^Y X-u(X)^Y 

where the first arrow is uniquely determined from the definition of limit, and 
the second arrow arises from applying <f>x to each F(u(X)). The quasi-inverse 
to fi, v, is given on -0 G Hom(F, u*G) via 

F(u(X)) lim G(Z) G(X), 

Z;u(Z)-ni(: Y) 

where the first arrow is given by , and the second by the canonical map 
of the limit onto G(X) corresponding to the object (A", Id_ Y ) (in the category 
over which the limit is taken). See [SGA4.I.5.1] for details of the above (there 
they discuss only u\, where the arrows are reversed). 

Setting G = u*F , it follows that the adjuction morphism Id —> u*u* is 
given by the natural map 

F(X) -> lim F(u(Z)). 

Z',u(Z)—*X 

In the above, we have implicitly touched on a number of properties of 
limits. Another fact we will use is that if in addition we have v: C —> C" 
with C" finite, then there is a canonical isomorphism 

lim lim G{X) ~ lim G(X ) 

Y;v(Y)^Z X;u(X)->Y X-,(vu)(X)->Z 


(this can be verified directly, or follows because (im)* is canonically isomor¬ 
phic to u*n*, using Yoneda’s lemma and that (vu)* = u*v*). 

If P G Ob(C), then kp\ A 0 —>► C denotes the map from the one object, 
one morphism category, Ao, to C sending the object of Ao to P. For a Q- 
vector space, V, [SGA4.1.5.1] shows that k P {V is isomorphic to the sheaf 
whose value at Q G Ob (C) is 

(k P ,V)(Q) = V Homc(Q ’ p) ; (6) 

notice that although [SGA4.I.5.1] defines k P \ as a limit, and therefore ambigu¬ 
ous up to isomorphism, we shall chose k P \ to mean equality in equation 0 
(this may seem nitpicky, but it will be necessary to chose one version of k P \ 
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to define ! —> * in Section ED; a morphism //: 0 1 —> Q 2 gives a map from 
Hom(Q 2 >-P) to Hom(Qi,-P), giving rise to a morphism 

^/Hom(Qi,P) _ y yHom(Q2,P) 


and its transpose 

(k Pl V)( V ): (kpiV)(Q 2 ) -► {k P <V)(Ch). 

The functor k Pif is the same with arrows reversed, e.g., replace Homc(Q,P) 
with 

Homc(P, Q) = Horri£opp(Q, P) 

(but the map (k P *V)(ji) is defined directly, without the transpose). 

ft will be important to study how adjoint functors give rise to adjoints in 
the derived categories. Let a functor u: A —> B have right adjoint v: B —> 
A, where A. B are Abelian categories. Let A* be a complex in A and B * 
one in B. By uA* we mean the complex whose i-th element is uA l , and 
similarly for vB *. A morphism of complexes uA* —> B * gives arrows uA 1 —> 
that in turn give maps A* —> it is easy to check that these maps 

give a morphism of complexes A* —> that preserves homotopies. We 

can invert this procedure, and therefore conclude that u, v are adjoints in 
JC(A),JC(B) (the categories of complexes with morphisms being chain maps 
modulo homotopy), i.e., we have a bi-natural isomorphism in the variables 
A*, B* 

Horn ,c {b) (uA\B') ~ Hom^ c( _ 4 ) (A*, vB*). 

If either uA * is a complex of injectives or B * is a complex of projectives, then 

Honpc(g)(wA*, £>*) = Horn p(uA*,B*), 

where V is any of V(B),V + (B),V~(B),V h (B) as appropriate. A similar 
remarks holds for Horn (A*, vB m ). We conclude (among other similar remarks) 
that if any element of A or B has a bounded injective resolution and a 
bounded projective resolution then Lu,Rv are adjoints in D b (A), V h (B). 

Here is another remark on adjoints that we shall use. Let u: A —> B be a 
fully faithful functor with right adjoint, v, Then we claim that the adjunctive 
map Id —» vu is an isomorphism (as mentioned in the proof of [SGA4.I.5.6]). 
Indeed this follows from Yoneda’s lemma and the bi-natural isomorphism in 

Ai, A 2 

Hom_ 4 (A 1 , A 2 ) — Home(uA 1 ,uA 2 ) — Horn ^(Ai,vuA 2 ). 
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More generally, let u: A —» B have right adjoint, v, such that the image of 
v is contained in the subcategory A of A, and with u = u\^\ A —» B fully 
faithful. We claim that the adjuctive map Id —> vu restricted to A is an 
isomorphism on each object of A, and is the same as Id —» vu. Indeed for 
A e Ob (A) we have 

Horn^uA, B) = Horn b(uA, B) ~ Hom^AjUi?) = Hom^A, vB), 

which shows that v is also a right adjoint to u with the bi-natural isomorphism 
Bom^(uA,B) —► Horn^A, vB) of the u,v adjointness being the restriction 
that of the u,v adjointness. Hence the adjunctive map A —> vuA, which is 
the image of Id u a, is the same as the adjunctive map A —» vuA. Finally from 
the above we know that A —> vuA is an isomorphism. 

2.2 Partial Order and Primes 

Consider a semitopological category, C (as in the introduction, this means 
that any morphism from an object to itself is the identity morphism of that 
object). For U, V e Ob (C) we write U < V or V > U if there is a morphism 
from U to V. This is a semi-partial order, meaning that it is a partial order 
except for that we may have U < V and V < U without U and V being 
the same object (but then U and V must be isomorphic). If the category 
is sober, meaning that any two isomorphic objects are equal, then the semi- 
partial order becomes a partial order. 

Throughout this paper, when we speak of “greater,” “increasing chains,” 
etc., we mean with respect to this semi-partial order. 

To factor a morphism means to write it as a composition of two or more 
morphisms. A prime is a nonidentity morphism that cannot be factored 
into two nonidentity morphisms. A functor is determined by its action on 
the objects and prime morphisms, assuming every morphism can be factored 
into a finite number of primes. 

2.3 Composable Morphisms 

In a category, C , we use Fl° (C) to denote Ob (C). For any integer i > 1, we 
use FT (C) to denote the set of i-tuples of morphisms (0 1; ..., (ff) that are 
composable, meaning that scpk = tf>k-i for k = 2 ,..., i (so that <f>i o • • • o ^ 
exists); in particular FI 1 ( C ) = F1(C). 
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For integer m > 0, let A m denote the category whose objects are 
{0 ,..., m} and with one or zero (respectively) morphisms from i to j ac¬ 
cording to whether or not i < j. We often call A m the m-dimensional 
simplex. A functor, F, from A m to a category C is determined by the m 
composablc morphisms F {0 —> 1),..., F{m — 1 —> m). Let Fl m (C) be the 
category whose objects are functors from A m to C (and whose morphisms 
are natural transformation); clearly the objects of FI'" (C) can be identified 
with Fl m (C). 

We extend the definition of A m and FI"' ( C ) to m = —1 by setting A_i 
to be the empty category, making Fl _1 (C) to be a ponctuel category of one 
object and one morphism. 

For integer m > -1 we define the usual m + 2 functors cofacej: A m —> 
A m+1 determined, for m > 0 and i = 0, —, m + 1, by the map on objects 
(since A m+1 is a partial order), 

coface.(j) = { ] + j 

Then face^ = coface* gives rise to the usual simplicial complex 
FP 1 (C) Fl° (C) 1= FI 1 (C) ^ FI 2 (C) ■ ■ ■ , 
where the faces of (0i,..., cj) m ) G FI"' (C) (in order, from faceo to face m ,) are 
(02, • • • , 0m), (02 ° 01, 03, • • • , 0m), (01, 03 ° 02, 04, • • •), • • • , 

(01, • • • , 0m—2, 0m ° 0m—l), (01, • • • , 0m—l) 

(see, for example, [SGA4.V.2.3.6]). 

2.4 Simiplicial Complex, Simplicial Horn, and Graphs 

In the previous subsection we have described a map taking a category and 
returning a simplicial complex; denote this map u. Furthermore, there is a 
map, v, that associates to each simplicial complex its associated graph, by 
forgetting about the sets of dimension two and greater. The map v o u is 
the usual forgetful functor from categories to graphs; its left adjoint is the 
free category associated to a graph, which associates to a graph the category 
whose morphisms are walks in the graph (and objects being the vertices of 
the graph). 
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For example, the free category associated to a directed path of length n is 
the category A n . A category is isomorphic to a free category iff it is a unique 
factorization domain , i.e., each nonidentity morphism can be factored as a 
finite number of primes in exactly one way. 

Given a category, C, and an additive category, V, we define a category 
SHom ( C.V ), the simplicial Horn of C to V as follows: its objects are the set 
theoretical maps from Ob (C) to Ob (T>); given objects F,G, an element of 
Hom(F, G) is a map a : FI ( C ) —» FI ( T> ) such that s o a = F o s and same 
with t replacing s and G replacing F: in other words, for each morphism 
<f> 6 FI (C), acf) is an arrow Fs<f> —> Gt<f>. The composition is defined via 

(/5«) (0) = ^ (/30 2 )Mi)- 

The morphisms and their compositions can be viewed as a generalization of 
matrices with matrix multiplication over V indexed in the objects of C. For 
an object, F, we have Id p is the map Id^Idx) = hip(x) and ld j p(0) = 0 if 

S0 ^ t(j). 

2.5 The Grossiere Topology 

In this subsection we show that the category of sheaves of sets of any finite 
semitopological Grothendieck topology, (C, J ), is equivalent to the category 
of presheaves of sets (on a certain full subcategory of C ). 

Let E = (C, J ) be a Grothendieck topology or site. We say that X e 
Ob (C) is gross if J( X) = {A} (i.e., the only element of J(X) is the sieve that 
is the entirety of C/X). Recall that the grossiere (meaning gross or coarse) 
topology ([SGA4.II.1.1.4]) for a category C is the Grothendieck topology for 
which each object is gross; in this topology a sheaf is the same thing as a 
presheaf (as defined here and by Grothendieck, [SGA4.I.1.2]). 

If U is an open set in a topological space, then U is gross iff it is irreducible, 
i.e., iff U is not the union of its proper open subsets, iff there is a point, p e U, 
such that any open set containing p contains U. 

Theorem 2.1 Let E = (C', J') be a finite Grothendieck topology. The gross 
objects of C determine a full subcategory, C; let u: C —> C be the inclusion. 
Then u* gives an equivalence of categories between C and the category of 
sheaves on E. 
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Proof Let J be the topology induced by u on C. First we show that J 
is the grossiere topology. Let R G J(Y). Since u is fully faithful we have 
u*u\R = R ; it follows that (u\R)(Y) = R(Y). But the image of u\R —>• Y is 
bicouvrant by [SGA4.III.3.2], and in particular (u\R)(Y) = {Idy}. It follows 
that R(Y) = {Idy}, and so R — Y. Hence J(Y) = {T}, and J is the 
grossiere topology. 

We finish by showing that u satisfies condition (i) of the hypothesis of the 
Comparison Lemma ([SGA4.III.4.1]); condition (ii) then follows, which is the 
claim of our theorem. If { H t —> A"} is a couvrante family, and A* —> Hi is 
couvrant for each i, then {Li —> A'} is a couvrante family, by [SGA4.II.5.1 .ii]. 
This remark allows us to take any couvrante family, {Y t —> X}, where the T* 
are objects, take any Y k that is not gross and maximal among the non-gross, 
and replace it with objects less than it (here “maximal” and “less” refer to 
the partial order V < W if there is a morphism from V to W). It follows 
(since C is finite) that any object in C can be covered 5 by morphisms from 
gross objects. 


□ 


2.6 Topological Notions 

The following notions agree with [SGA4.IV] in the case where a category is 
endowed with the grossiere topology, which is our running assumption for 
most of this paper. A point in a sober, finite, semitopological category, C, is 
an object of C (see [SGA4.IV.6.8.6]). An open set of C (see [SGA.IV.8.4.4]) 
is a sieve, i.e., a full subcategory, C, of C, such that if / € F1(C) and 
tf G Ob(C'), then sf G Ob(C'); a sieve is determined by its objects, and 
we sometimes identify the sieve with its set of objects (if no confusion will 
arise). Closed sets and cosieves are defined dually, i.e., as open sets and sieves 
(respectively) in C opp . The complement of a subcategory, C, of C is the full 
subcategory of C whose objects are Ob (C r ) \ Ob ( C ). 

5 The word recouvrement , used in [SGA4.II.5.1], does not appear to be defined up to 
that point; however, it is clear from the proof (especially where pn = qn implies that the 
kernel of p, q is a couvrant sieve) (and from [SGA4.V.2.4.3]) that a set of objects, S, is a 
recouvrement of X if there is a family of morphisms with sources in S and target X that 
is a couvrante family for X. (Also, there is no word couvrement in French, so in making a 
noun out of couvrir one must choose between recouvrement and couverture, the latter not 
sounding very mathematical.) 
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If j: U —» X is the inclusion of an open subcategory, U, of a category, 
X, and G E Q(U), then j\G is the usual extension by 0 of G; if F E Q(X), 
then the left adjoint, j ? , of j\ satisfies 

(j 7 F)(V) ~ {£ E F(V)* | l{F<j>) = 0 V0: V -»• A, with A U}* 

- nv) / ® im (F(f>) ~ coker Ftp 

(j): V^A, with A(£U <f> : V^A, with A0J 

Similarly if % : Z — > X is a closed inclusion, then i * is the usual extension by 
0 , and has right adjoint, v with 

(■ vF)(V ) ~ ker 0 F<j> 

(j>: A—>V, with A^Z 


(often called “sections supported on Z”). 

2.7 Simple Duality 

For a presheaf, F, of finite dimensional Q vector spaces on a category, C, we 
dehne the presheaf of C opp , F dl as follows: first, 

F d \U) = Hom Q (F(C/),Q); 

second, a morphism, (p: U —> V in C corresponds to a morphism 0 opp : V —> U 
in C opp , and we dehne F dl <p° pp to be the map dual to F<j>. 

Theorem 2.2 The functor “dual” is exact, involutive, and exchanges in- 
jectives for projectives and vice versa. Furthermore, for a full inclusion of 
categories, k, we have (k*) o dl = dl o k\. 

By passing to the “dual” of a sheaf on the opposite category, we can often 
prove two theorems at once. 

2.8 Vector Bundles 

By a vector bundle we mean an F E Q(C) such that F <f> is an isomorphism 
for all (p E F1(C). Associated to F is its dual bundle , F v , such that for 
X E Ob (C) we have F v (X) is the dual space to F(X), and for cp E FI (C) we 
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have F v 0 is the inverse of the dual to F<fi. A line bundle or invertible sheaf 
is a line bundle for which F(X) ~ Q for each X e Ob (C). 

This notion of vector bundle is justified as follows. If X e Ob (C), then by 
localization at X we mean the “source” map jx '■ C/X —> C ([SGA4.I.5.10- 
12,III.5,IV.8]). (So if C is topological, then C/X can be identified with the 
open subset associated with X, and jx is the usual inclusion of categories.) 
By a vector bundle we mean an F e Q(C) that is locally trivial, i.e., such 
that for each X G Ob (C) we have j\F is isomorphic to a number of copies 
of Q; it is easy to see that this is equivalent to the definition of vector bundle 
in the previous paragraph. 

If F is a vector bundle, then there is a dual vector bundle , F v , given by 
X i—»• F V (X) = Hom(jxF, Q), 

and for <f>\ X —> Y in C we determine F w <f> by the functor C/Y — > C/X 
arising from </>. This definition is equivalent to the previous one. 

We remark that for any vector bundle, F , in C, and G,H e Q(C), we 
have 

Ext*(F ®G,H)~ Ext*(G, Ft ® F v ), 

since both left- and right-hand-sides are delta functors in FI that are iso¬ 
morphic for i — 0. (More generally, if are bounded complexes, then 

Hom(F<g)A*, B *) ~ Hom(A*, B'®F V ) in the category, /C b (Q(C)), of bounded 
complexes over Q(C), whose morphisms are chain maps modulo homotopy.) 

2.9 Abstract Principles 

2.9.1 Usage of the Axiom of Choice 

Some functors constructed in this paper, notably some quasi-inverses and 
Serre functors, have freedom in their definition and require choices to be 
made definite. At first glance it seems we require the Axiom of Choice 
(e.g., Axiom (UB) of [SGA4.I.1], page 3) for this. However, in practice we 
are interested in the behavior of these functors only on a finite number of 
objects (and morphisms between these objects). It is not hard to see that it 
suffices to apply the Axiom of Choice to subcategories with a finite number of 
objects, whereby the axiom of chioce is not needed. Let us give an example. 

Say that F: X —> y is fully faithful and essentially surjective, and say 
that we wish to construct a quasi-inverse, G, to F, without invoking the 
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Axiom of Choice. Say that we are interested to know G on only a subcategory 
of y\ that has only finitely many objects. Then it is easy to see that we 
can find subcategories A", y" (respectively) of A, y (respectively) such that 
(1) each has finitely many objects, (2) y' is a subcategory of y", (3) F maps 
X" to y" fully faithfully and essentially surjectively. The quasi-inverse of F 
restricted to X", y" can be constructed with only a finite number of choices. 

In the last paragraph, one can say that F (as a functor X —> y) is an 
extension of F\x" (F’s restriction as a functor X" —> y"), or that F\x» is 
a restriction of F. Functors are partially ordered with respect to extension. 
The last paragraph makes it look like we need to fix y' or y" once and for 
all. However, if one sees that one needs a quasi-inverse to F on a larger 
subcategory than y' or y", then one is free to extend the quasi-inverse a 
finite number of times (to successively larger categories provided each has a 
finite number of objects) using only finite choices. We won’t state a formal 
result, just note that we need to extend categories so that we can find choice 
data (see Section 12. 9. 31 below! for the new objects of y on which we want the 
quasi-inverse defined. 

2.9.2 Equivalence of Compositions of Functors 

If E: C —► C is an equivalence of categories, with cf) the invertible natural 
transformation from Idc to E, and if F, G are functors such that FEG exists, 
then FG ~ FEG by horizontally composing Id^^Idc on FldcG. It follows 
(by vertical composition) that one composition of functors is isomorphic to 
another iff the same is true when we insert arbitrary equivalences of categories 
into the compositions. 

2.9.3 Representative Subcategories 

We say that a full subcategory, C', of a category, C, is a representative subcat¬ 
egory if every object of C is isomorphic to at least one object of C\ by choice 
data, (Z, l) for such a situation we mean a map Z : Ob (C) —> Ob (C') and 
l: Ob (C) —> FI (C) such that for each A" G Ob(C), t(A) is an isomorphism 
from A to Z{X). 

Given a representative subcategory, choice data always exists provided 
we are willing to invoke the Axiom of Choice (but see Section 12.9.111 . Al¬ 
ternatively, sometimes the data, or at least part of it, can be made explicit. 
Finally, we remark that sometimes we want the choice data, especially the 
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morphisms t(X), to satisfy additional constraints (for example, in onr con¬ 
struction of ! —> *). 

In a number of situations in this paper, notably with the derived category, 
it is much simpler to work with a representative subcategory (in defining 
functors and natural transformations). General principles say that we can 
extend the functors and natural transformations to the original category. 
Here we carefully state these general principles, at least those that we use in 
this paper. 

Functor extensions Given a representative subcategory, C', of C, with 
choice data (Z, l), and given a functor F: C' —> £, we define F': C —> £, 
called F’s extension to C via: 

n X) = F(Z( X)) 

for X e Ob (C), and for 0: X\ —■» X 2 in FI (C) set 

F , (<f>) = F(L(X 2 )o<f,oi(X 1 )- 1 ). 

This construction is absolutely standard (it is essentially how quasi-inverses 
are constructed). It is standard and easy that if F" is an extension formed 
by other choice data, then F' ~ F". 

Natural Transformation Extensions Consider a representative subcat¬ 
egory, C', of C, with choice data (Z,l). Let F,G be two functors from C to 
£. Let 0 be a natural transformation from F\c> (i.e., F restricted to C) to 
G |cu We can extend 0 to a morphism ft: F —> G by setting 

4>’(X) = (Gt(X))-'4,(Z(X))Ft(X). 
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We easily verify that 0' is a natural transformation, since for /: X Y in 
C, each of the small squares in the diagram below commute: 


FX 

FlX 


4>’(x) 


GX 

GlX 


F(Z(X)) G(Z(X)) 


F(i(Y)ft-\X)) 


G(,(Y)f L ~\X)) 


F(Z(Y )) G(Z(Y)) 


f t -!y 
FY 


Gl~ 1 Y 


4>'{y) 


GY 


2.10 The Standard Resolution 

Let C be a category. Let T C FI (C) be such that 0 0 T implies that 
0 = Id_Y for some object X such that the only morphism from X to itself is 
the identity. For example, if C is semitoplogical, then T can be any collection 
of morphisms that includes all nonidentity morphisms. Also, regardless of 
C, we can always take T = F1(C), which is the usual standard resolution 
([SGA4.V.2.3.6]). 

Let T l be the composable i-tuples of morphisms. For F e Q(C) set 

Pi = Pi(F) = ® k aW F(t(<f>)) 


and 

i‘ = i‘(f) = ®y, w .F( s (^)). 

The structure of the F l as a simplicial set (see Subsection 12.31 or 
[SGA4.V.2.3.6], for example) gives complexes 6 

-* Pi -► P 0 ^ F 

6 Note that morally speaking we are saying that P_i is F. We are not entirely sure 
why. Perhaps, since Pi is a sum of k s \k^F, when there is no s, t the k's should be omitted, 
leaving just F ? We leave this to experts on the empty category, A_i... 
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and 


A -> 1 ° -> J 1 -»• • • • 

We claim these complexes give a projective resolution and an injective res¬ 
olution respectively. Too see this, by simple duality it suffices to check the 
case of the Pi s. To check the exactness at Y G Ob (C), it suffices to find a 
chain homotopy K such that dK + Kd = id. Now 

P i( Y ) = ®f(^)) H ° m ^ ( ^ = © 

where the rightmost direct sum ranges over // G FI (C) and (f>i,... ,(f>i G A 
such that fi, (f>i,..., <f>i is composable. If w G Pi(Y ) we define Kw via its 
components as 




Wurtu-dx ^ a ~ ic h, 
0 otherwise. 


If w G F(Y) we define (Kw)a Y . — w and define Kw to vanish on all other 
components. We easily verify dK + Kd = id on the complex in question. 

In particular, let C be a semitopological category, and let the dimension 
of C, denoted d = d(C), be the length of the longest sequence of composable 
nonidentity morphisms in C. Alternatively, d + 1 is the length of the longest 
chain in the partially ordered set of objects. Alternatively d is the topological 
dimension , meaning that d + 1 is the length of the longest proper chain of 
closed (or open) irreducible sets. If C is finite, then d is finite, and at most the 
number of objects minus one. If T as above is the set of all nonidentity mor¬ 
phisms, then FT (C) is empty for i > d; hence C has homological dimension 
at most d (see EME1 , meaning for any sheaves A, G we have Ext* (A, G) — 0 
for i > d). 


2.11 Other Resolutions 

For an arbitrary finite, semitopological category, C, there are greedy resolu¬ 
tions of A G Q(C), constructed as follows. For each A" G Ob (C) we set 

G x = ker © A0, 

4>: Y-vX, Y+X 
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in other words those elements of F(X) that get sent to zero by each F<p with 
0 having target X and source not equal to X. (If X is an initial element, 
then Gx = F(X).) We choose an element in 

l x G Hom(F(X), Gx) 

that restricts to the identity on Gx', we therefore get for each X an element 
of Hom(F, kx*Gx )• This gives rise to a map 

L'- F —> I = Y, k x,G{X) 

XGOb(C) 

that we claim is initial in the category of inclusions of F into an injective; 
indeed, let i ': F —> V where V is a sum kx*Vx', note that we have a canonical 
isomorphism 

V x — ker /'0- 

<j>: Y->X, Y±X 

Then i' gives an injection Gx —> Vx, giving a morphism kx*Gx —■► kx*Vx, 
and a morphism v. I —> V. We easily show that v o t — d and v is uniquely 
determined by this constraint, by structural induction on C (i.e., we show 
this at initial objects, and then remove the initial objects from C, passing to 
the “kernel” of F by F cf) with 0 having source in an initial object (i.e., vF 
with i the closed inclusion), and use induction). 

By a greedy injective resolution of F we mean any inductive resolution 

F ^ 1° -»• I 1 -»• • • • 

with P obtained greedily from the cokernel of the map to I 3 ~ 1 . Greedy 
resolutions are often much more efficient in practice (for example, computing 
the cohomology of the examples in Section 3) than the standard resolution. 

For reasons we do not understand, it is often (but not always) the case 
that greedy resolutions of Q and other sheaves (especially in “geometric” 
examples) have the property that a summand kx*Vx for a fixed X appears 
in only one of the P (in some sort of “rank” order). 

Greedy projective resolutions can be defined similarly. 

Next we describe a special resolution for finite, semitopological categories 
isomorphic to a free category. If C is a free category, formed from the directed 
graph, G, then the primes of C are just the morphism corresponding to G 
edges. We claim that any F G Q(C) has a projective resolution 

0 —» Pi —* Pq —► F —> 0, 
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where 


Pi= © k sW F(t(<j>)), P 0 = © k xi F(X), 

cj>eE(G) X£V(G) 

where V(G), E(G) are, respectively, the vertices and edges of G. Indeed, it 
suffices to find for each Y £ Ob (C) a chain homotopy, K , with clK + Kd = Id 
on the above sequence localized at Y. Note that 

P 0 (Y) ~ 0 F{X'f om{Y ' x \ 
xev(G) 

so that a Po(Y) element, w, is equivalent to giving for each v £ Hom(Y, A) 
(for any A") a “component,” w v £ F{X). So let K_ x : F(Y) —■> P 0 (F) be 
dehned by mapping v £ F(Y) to v in the component F(Y) ldY and zero 
elsewhere. Clearly dK + Kd = Id on F(Y). Next note that 

nm — © F(iW) H ““ l ' >w> , 

4>£E(G) 

so a Pi(Y) element, v, is equivalent to specifying for each prime (ft (i.e., 
edge of G) and each /j £ Hom(F, s(cft)) a “component,” v^ £ F{t<ft). Set 
K 0 : P 0 (Y)^P 1 (Y) via 

(Kw)^= Y (Fa)w^ oa . 

aGFl(C) 

Using unique factorization we easily verify that dK + Kd = Id on Po(Y) and 
P\{Y). For example, Kd: P\(Y) —■► P\ (Y) is given by 

{KdwY’+= Y {Fa)wF^ - Y (Fa(ft)wF < 

/j,' (j)’ a=fi(f) fi' 4>' a=n 

where a £ FI (C) and (ft, (ft 1 as before (and notation w^'d' as before); the 
equation /j'lft'a = /.uft can be solved by either a = Id or a = f3<ft for some /?; 
the a = Id solution gives ( Kdw the summand w^, where each solution 
where a = f3<ft gives rise to a solution n'(ft'(3 = / 1 , causing a cancellation. 

2.12 Left to Right, Right to Left, and Serre Functors 

Here we summarize the discussion of Appendix El for the special case used 
in this paper. 
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Let T >i be a category whose Horn sets can be given the structure of a 
finite dimensional Q-vector space (see Appendix El for what this entails; in 
this paper T >i will be of the form D b (Q(C)), the derived category of bounded 
Q(C) complexes, with C finite and semitopological). For B e Ob (Pi), we 
denote by (L —> R )B or B L ^ R , called B left-to-right, the functor: 

A i—► Horn (B,A)\ 

If this functor is representable, we denote (by minor abuse of notation) by 
(L —> R )B or B L ^ R any object representing. If B L ^ R is representable for any 
B , then Yoneda’s lemma implies that (L —> R) (called left-to-right) extends 
to a (covariant) functor on V\ (see Appendix EJ)- The left-to-right functor, 
if exists, has also been called the Serre functor (see [BK89 ( BOOl, BLL04j, 
for example) in the context of the derived category. (We prefer left-to-right 
and later ! —> * as names, since they are more suggestive to our interests.) 

The right-to-left functor is defined analogously, and is a pseudoinverse of 
the left-to-right functor (when they are representable). In this paper we shall 
give a simple construction of the Serre or left-to-right functor for P b (Q(C)) 
as above. We also remark that if F, G are adjoints in T>i,T> 2 , he., 

Homx ) 2 (FA, B ) ~ Home, (A, GB ) 

(an isomorphism natural in A,B), then it is easy to see that G has a left 
adjoint 

(L —> R)d 2 F(R —»■ L)^, (7) 

provided the appropriate left-to-right and right-to-left functors exist (see Ap¬ 
pendix A or [IBLL04j . Remark 1.13). So when left-to-right and right-to-left 
functors exist for both categories, and adjoint pair F, G can be extended 
indefinitely on the left and right to a sequence of adjoints. 

2.13 Topological Spaces with a Group Action 

We claim that the topos of a Grothendieck topology on a finite, semitopo¬ 
logical category, C, can be described as the category of G-invariant sheaves 
of sets on a finite topological space, X , with a G action, for some (finite) 
group, G. Indeed, we may assume C has its grossiere topology. The graph 
underlying C has a covering space (see |Fri93j ) in which all multiple edges are 
separated in the cover; by Galois theory of graphs (see [Fri93j . for example) 
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the covering graph has a Galois covering 7 . This Galois cover inherits a com¬ 
position law from C, and therefore comes with the structure of a category, 
C. If G is the Galois group of the graph of C over that of C, then a sheaf of 
sets on C is the same thing as a G-invariant one on C. But the underlying 
graph of C covers a graph with at most one edge between any two vertices, 
so C is of topological type and yields a topological space. 

So, in a sense, we can always replace a finite, semitopological category by 
a topological one with a finite group action. 


3 Examples of Categories 

A topological model involves a category, and we wish to give ways of finding 
interesting examples of categories. 

First we describe how interesting categories arise from geometry. Say that 
a finite open covering {[/*} of a topological space or manifold, M, is a good 
cover (respectively, pretty good cover ) if (1) all U t have the cohomology of a 
point (i.e., the same Betti numbers), and (2) each intersection U l fl Uj equals 
some Uk (respectively, is the union of some of the £4’s). (Our definition of 
good cover is related to the nerve of a good cover in the sense of (BT82) ; our 
pretty good covers can be used to form hypercovers as in [SGA4.V.7.3-4].) 
It is known that good and pretty good covers can be used to compute the 
Betti numbers of a space (see [SGA4.V.7.3-4], jTTT82l |Seg68l lUTTH] , etc.). 
In the following subsection we will study generalized coverings, via espaces 
Stales, giving categories that are not of topological type. 

Second, in the subsection thereafter, we give specific categories arising 
from manifolds and some just arising from more combinatorial considerations. 

Last we remark that there are general constructions to create new cate¬ 
gories out of old ones, such as the fiber product. 

3.1 Espaces Etales 

Here we gather some facts on espaces etales. 

7 The proof of this theorem in IFri9fS| is incorrect; the following argument provides a 
correct proof. If Hi —► H 2 is a covering map of graphs of degree n, then the n-fold fiber 
product Hi x h 2 Hi x h 2 • • • has its largest connected component of degree n\ over H 2 , and 
this component is a Galois cover. See IGroTTI . 
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A morphisms j: X —► Y of topological spaces is an espace StalS (over Y) 
iff it is a local homeomorphism, meaning that for every X there is an open 
U containing p such that j(U) is open and j \ u: U j(U ) is an isomorphism. 
If ji'. Xi —> Y for % — 1, 2 are two espaces Stales, then a morphism from j\ to 
j -2 is a morphism 0: X\ —* X 2 such that j 2 <p = j\ ; such a 0 is necessarily an 
espace etale. Also the fiber product of ji and j 2 exists and is an espace etale 
X 1 Xy X 2 —> Y. 

(The category of espaces Stales over Y is equivalent to the category of 
sheaves of sets over Y.) 

If U C X is an open subset of a topological space, A", we write ju for the 
inclusion U —> A"; jjj is an espace StalS. 

If j\ X —> Y is an espace StalS, and U C A is open, then j(U) is open. 
The pullback, j*, acting on sheaves of Q-vector spaces over Y to those on X, 
has an exact left adjoint, j\, given as the sheaf associated to the presheaf 

UrF)(U)= 0 FMU)) ( 8 ) 

4 1 - j u *3 

(see [SGA4.IV.il.3.1] 8 ). It easily follows that the stalk ( j\F) p (or, equiva¬ 
lently, ( j( lc F ) p ) is isomorphic to 

© F r 

q s.t. j(q)=p 

Since j\ has an exact right adjoint (namely j *), j\ takes projectives to 
projectives. It follows that 

Ext i (j l F,G) = Ext i (F,j*G). 

3.2 Finite Categories Arising from Topological Spaces 

In this subsection we wish to describe how finite categories can arise from 
topological spaces in a natural way such that the cohomology of the category 

8 Proving that the sheaf associated to the presheaf in equation © really is the left 
adjoint to j* makes a nice exercise. Indeed, an element of Hom(ji.F, G ) gives a Horn 
from the direct sum of F(b(Z7))’s to G(U), or equivalently a product of the individual 
Homs; if V C X is open with j\v : V —> j(V) an isomorphism, then j*G{V) = V xy 
G = j(V) Xy G = G(j(V)) and we have a <j>: jj(v) —> j with = V, giving an 

element of Hom(F(V), G(j(V))) = Horn (F(V),j*G(V)). We need to check that these 
Hom(i 7 '(V), j*G(V)) agree on overlaps, and that the resulting map from Horn sets is a 
functorial bijection. 
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agrees with that of the space. We shall give a theory that, among other 
things, gives categories that are not of topological type. Let us start with an 
example. 

Consider the open real intervals U\ = (—0.1, 0.1) and U 2 = (—0.1,1.1). If 
S 1 = M/Z, then the natural map M —> S 1 induces natural maps <-*: U{ —>• S 1 . 
There are two maps from L\ to 1 2 (namely addition by either 0 or 1). A 
sheaf on S 1 pulls back to one on L/ 2 , and a sheaf on I/ 2 arises as a pullback 
precisely when its two pullbacks to U\ agree. We claim that this fact and 
the fact that U 1 and U 2 are both contractible implies that the cohomology of 
S 1 agrees with that of U , where U is the category whose objects are {i\, t 2 } 
and with two morphisms from i\ to t 2 (and those are the only nonidentity 
morphisms). We shall give a general principle to this effect. 

Let 

■ • ■ ^ A4\ M 0 —» M_i = M 

be a simplicial topological space, with all arrows being espaces etales. Let 
ji : Mi —> M be the composite arrow. We claim that the two conditions: 

-> jv.Q ->• joiQ ->• Q is exact, (9) 

and 

H J (M l7 Q) = 0 for all j > 1 and all i > 0, (10) 

imply that H l (M, Q) is the i-th cohomology group of 

0 ^ H°(M 0 , Q) ^ H°(M 1} Q) -> • • • (11) 

This follows by using Condition © in the first variable of Ext*(Q, Q) (which 
is H*(M, Q)) to obtain a degenerate spectral sequence that degenerates to 
equation m 

Next let us specialize to the case where there is a category, U , and a 
topological space M = M_i with the following data. To each X e Ob (U) 
there corresponds an espace etale, tx ■ M x M. By an correspondence 
etale from t x to ty we mean espaces etales ip : N M x and r/ 2 : N M Y 
such that L X rji = tyr/ 2 ; we shall abbreviate this as r/\ N —> M x x M M Y 
and speak of following rj with projections pr l5 pr 2 , respectively, to obtain 
rji, rj 2 , respectively; since l x , t Y are espaces etales, M x XmM y actually exists. 
Similarly we define an r-correspondence etale on a tuple i Xl ,..., i Xr via a map 

V- N —> M Xl Xjf • • • x M M Xr . 
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Definition 3.1 Let U be a category and M a topological space. By a U- 
covering of M, t, we mean the data consisting of (1) for each X G Ob (U) 
an espace etale ix '■ Mx —> M, and (2) for each 0 G FI ( U ) a correspondence 
etale i q ■ Lip * Mi S( p x.m JM^. 

Consider a ^/-covering of M, i. For each composable sequence 0 = 
0 r ) in U , we can compose correspondences as usual to get an r- 
correspondence 


Msfa x M • • • Xu M S( p r x M Mtfa. 

where 

M $ = M <t>i X M t ^ ■ ■ ■ Xl i M^. 

We get a simplicial space etale by setting 

Mj= II M *■ 

4>eFV(u) 


Definition 3.2 We say that aU-covering of M, t, is cohomologically faith¬ 
ful if for each j > 0 and <f> G FF ( U ) we have that M^ has the cohomology of 
a point (i.e., one dimensional in degree 0 and vanishing in higher degrees). 

In this case the cohomology of equation m is the cohomology of U (using 
the standard projective resolution of Q in U). We have seen the following 
theorem. 

Theorem 3.3 Consider a cohomologically faithful U-covering of M, l, for 
which condition holds. Then the cohomology of M is that ofU. 

To check condition ® it suffices to check the stalks. Let Xi p be the cat¬ 
egory whose objects are jf 1 ^) (recall jj is the espace etale Mi —> M ) and 
morphisms are jf ] (p) and source and target maps come from the correspon¬ 
dence. We have jf l {jp) is the set of composable morphisms of length i in 
Xi p . The following theorem follows immediately. 

Theorem 3.4 Consider aU-covering of M, l. With notation as above, let 
each Xi p be finite. Then condition W holds iff each Xi p has the cohomology 
of a point. (Note that the empty category does not have the cohomology of a 
point.) 


We give some common practical situations. If each for each 0 G FI (U), 
i ^ is a morphism i s ^ —> i t( p : then and we are in the following 

situation. 

Theorem 3.5 Consider aU-covering of M, t, for which the composition 

M S(j> x M M t<p M s4> 

is an isomorphism. Then for 0 = (0i,..., 0*0 we have M^ ~ M S( p 1 . In par¬ 
ticular, in such a situation we have that t is cohomologically faithful provided 
that for each X G Ob {U), M x has the cohomology of a point. 

Definition 3.6 By a W-quasihypercover of M, i, we mean a U-cover such 
that (1) for each 0 G FI (U), t$ is a morphism l s $ — > t t <p, (2) each p G M is 
in the image of some tx '■ M x —> M for an X e Ob (U), (3) all the are 
distinct, (4) for each X, Y e Ob (U), we have that M x x m My is covered by 
the correspondences, meaning that it is the union of images Lz —> tx x ty of 
a product of two correspondences. 

Theorem 3.7 LetlA be a semitoplogical category (not necessarily finite). Let 
a topological space, M, admit a U-quasihypercover, t, such that each M x has 
the cohomology of a point. Then the cohomology of M and U agree. 

Proof It suffices to show condition ©,he., that for any fixed p the sequence 


^ ©(f.eFffi.Mp) ^ ^ © 9 6F1°(.M p ) ^ ^ Q -* 0 ( 12 ) 

is exact. Note that M. p is nonempty, by condition (2) of the definition of 
quasihypercover, and thus gLi is surjective. 

First we claim that each M. p is of topological type. Indeed, assume not. 
Then there exist pi, pt 2 , distinct morphisms t x —^ ty for objects X,Y G 
Ob (II), such that for q G M x with l x (q) = P we have pi(q) = P 2 (?)■ The 
set where ji\ = /i 2 is closed (in any topological setting) and open (since 
they are espaces etales ), contains a point (namely, q), but is not all of M x \ 
therefore M x has at least two connected components and does not have the 
cohomology of a point. 

For each q\ , (/ 2 G Ob (A4 P ), condition (4) on quasihypercovers shows that 
there is a q 3 G Ob (A4 P ) with arrows to both q t and q 2 . In particular, if A4 P 
is finite then it has an initial element. 
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Assume that A4 P is finite. Any category of topological type with an initial 
element has the cohomology of a point (using the fact that Q is injective, 
equalling j*Q where j is the inclusion of the initial element of the category 
into the category). So we are done. 

If Ai p is not finite, any element, r/, of a direct sum in equation ED 
vanishes on all but finitely many components, and is therefore supported on 
a finite, full subcategory M.' p of M. p . If M.' p has k objects, X l5 ... ,X k , set 
Y\ = X\ and let Y % be inductively defined for i > 2 as an element with an 
arrow to Ah and Yj_i. Let M" p be the full subcategory of Ai p on the objects 
Xi, Y \,. .., Afc, Y k . The M. p is finite, has an initial element (namely Y k ), and 
supports r/; as mentioned before, this means M. p has the cohomology of a 
point. Hence if i] G ker di, then it is in the image of dj +1 (first restricting to 
Ad" and then extending by zero to M. p ). 

□ 

We remark that this theorem does not cover all interesting cases. The 
following class of examples is joint with Denis Sjerve. Consider again M = 
M_i = M/Z, M 0 = U 1 ILU 2 with U 2 = (—.1,3.1) and Lfi = (—.1,2.1) mapped 
naturally to M. We set Mi to be two copies of U \, representing the two maps 
addition by 0 and by 1. consists of a number of “strips,” i.e., pairs 

(a, b ) in U 2 x U 2 with a — 6 G Z, but only the longer strips are “covered” 
by U\ (that covers a — b = ±1) and U 2 (that covers a = b). So this is not 
a quasihypercover. On the other hand, each M. p has the cohomology of a 
point, as do the Ui s, and so the cohomology of the resulting category is that 
of M. 

(More interesting examples can be obtained with M/Z covered by more 
and different size intervals.) 

3.3 Examples 

Here we give some examples of categories. 

Consider the boundary of a simplex on n-vertices, and extend each of its 
n faces (of dimension n — 1) slightly to an open set. The resulting category 
is (Ai) n minus its initial object and its terminal object; this category and 
morphism therefore models the sphere S'” -1 . (This corresponds to a good 
cover; the quasihypercover consists of the set of intersections of any of the 
extended faces.) 
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Cover the sphere S n with an open upper and lower “extended” hemi¬ 
spheres (each extending past the “equator”), covering the hemisphere inter¬ 
section ~Rx 5 1 " -1 by covering S n_1 with extended hemispheres, etc., we see 
that S n admits a quasihyper cover associated to a category whose objects are 
{f/o, L 0 , ..., U n , L n } with inclusions as the object index is increased. (This is 
comes from a pretty good cover, where the intersection of hemispheres can 
have nontrivial cohomology.) 

As mentioned before, a line segment that meets itself at its ends gives 
rise to a category with objects {Mo, Mi}, with two morphisms from Mo to 
Mi, corresponding to the two inclusions of the self-intersection segment in 
the circle into the line segment. Another way to achieve this is to act on 
the category in the previous paragraph by the cyclic group of order two, 
corresponding to the antipodal map on the sphere. We conclude that real 
projective n-space (the quotient of S n by the antipodal map) is modelled by 
the category with objects {Mo,..., M n }, with two morphisms between ob¬ 
jects of increasing index which can be labelled {+, —} such that composition 
given by multiplying signs. 

We finish with some general (less geometric) remarks on finite categories. 
Ai can be viewed as the tautological open/closed pair, in that to given an 
open (or closed) set in C is the same as to give a morphism C —> Ai. Similarly 
(Ai) n is the tautological ordered n-tuple of open/closed pairs. New categories 
can be obtained from old ones by limits; we shall be especially interested in 
the fiber product. 

An“(m + l)-partite” category is a category of topological type, C, with 
objects consisting of m + 1 sets So ,..., S m , with S t = rii, and with respec¬ 
tively one or zero morphism from an object in Si to one in Sj according to 
whether or not i < j. The greedy resolution easily shows that 

f 1 if i = 0, 

h\c, <Q>) = < (no - 1) •.. (n m - 1) if i = m, 
y 0 otherwise. 

The standard resolution shows that the m-th Betti number of C can be 
bounded by the number of composable m-tuples not containing an identity. 
The above computation for C shows that this bound can be “close” to true 
(at least for m fixed and all n t “large”), since the number of such tuples is 
n 0 ■ ■ ■ n m . 
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4 Virtual Zero Extensions 


Consider equation ©• Assume that Uf Ag = Uf DU g for all /, g. Let Z g be 
the closed complement to U gi for each g. The exact sequence 

0 —» Gu g —» G — ■> Gz g — 5 > 0, 

shows that cc(F, Gz s ) is within cc (F, G ) of cc(F, G[/ g ). 

Definition 4.1 Let G G Q(C). Let U, Z respectively be an open and a closed 
set in C. A virtual Gjj.z (or virtual zero extension for G,U, Z) is a sheaf H 
and arrows Gu —> H —> G^ such that 

0 —> Gu Gurz © H —> —> 0; 

zs exact, where the map to Gunz Is the identity on U D Z and the map from 
Gunz Is minus the identity on U fl Z. 

Virtual Gu,z 's form a category, with a morphism from H\ to H 2 (with arrows 
from Gu and to Gz) being p,-. Hi —>• H 2 such that 



-> h 

h - 

—* G 

Id 



Id 

T U 

—> H> - 

—> G 


commutes everywhere. Notice that for G as above and any full subcategory, 
A, of C, we can define Ga, the “literal extension of G on A by 0,” to be the 
sheaf that agrees with G on A and is extended by 0 outside of G if this sheaf 
exists; the issue in existence is that if 0 G Fl (C) factors through an element 
outside of A, then Ga4> is forced to 0, which creates a conflict if G0 is not 
zero. If Ga exists and A — UUZ with U open, Z closed, then Ga is a virtual 
Gu,z- 

The following theorem is easy to check. 

Theorem 4.2 Let C be a finite category of topological type, and A C Ob (C). 
The following are equivalent: 

1. A is an open/closed intersection, be., the intersection of an open set 
with a closed set, 
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2. A is the intersection of open(A) with closed (A), where open (A) is the 
smallest open set containing A and similarly for closed(kL), 

3. A is cavity-free, i.e., if f i, 0 2 are composable morphisms with sf> i, f0 2 G 
A, then tcf i = s0 2 G A, 

4■ for all F G Q(C) we have that the literal zero extension Fa exists. 

Notice that for C = A 2 and A = 0,2, the conditions of the theorem do not 
hold, and yet a virtual F{o},{ 2 } always exists. 

If U fl Z = 0 (with U open, Z closed), then the category of virtual Gu,z 's 
is the same as the Yoneda Ext (Gz, Gjj ) category. 

Virtual extensions always exist in free categories (that don’t have the type 
of conflict described earlier, since each morphism has a unique factorization). 
Let us make some structural observations. 

Definition 4.3 A virtual Gjj,z, H, is standard if (1) H(X) is G(X) or 0 
according to whether or not X G U U Z , (2) H(j) = 0 if s(j> or tf> lies outside 
U U Z, (3) H(j) = G(f> if scj) and t<f> both lie in U or both in Z. 

For a standard virtual Gu,z, H, the only morphisms FFf that are not deter¬ 
mined are those with s<f> G U \ Z and t(j) G Z \ U. 

Theorem 4.4 In the category of virtual Gu t z’s, each isomorphism class con¬ 
tains exactly one standard virtual Gjj,z ■ The virtual Gu t z’s form a Q -vector 
space, via (a modification of) the Baer sum; when we restrict this sum to 
standard virtual Gjj,z ’s, the vector space structure is given by mapping H to 
the sum indexed over (f) G Hom(Y, Y) with Y G Z \ U and X G U \ Z of 
Hcj) G Hom(G(Y), G(X)) (and we may restrict to <f prime if we like). 

Proof If for each X G Ob ( C) we have isomorphisms ix '■ H(X) —>■ tix , then 
we define the conjugate of H by i to be the sheaf, H', such that H'(X) = tix 
and H'cj) = . Note that H' is in the same isomorphism class as H, 

with i giving rise to an isomorphism H H'. 

The exact sequence 

0 —> Gu —■> Gunz © H —■> Gz —>• 0 

shows that for X G U\Z we may choose an isomorphism ix '■ H{X) —> G(X). 
Similarly for X G Z \ U. For X G U fl Z, we have 

0 -> G(X) G(X) © H(X) G(X) -»• 0. 
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We have /3a = Id; set Lx = a. Then we easily check that H conjugated by i 
gives rise to a standard virtual Gu,z- 

If Gu -^4 Hi -^4 Gz for i = 1,2 are two virtual Gu,z' s, for each A" G 
Ob (C) we consider pairs (hi, h 2 ), with /q G Hi(X ) such that 0i(/?i) — 0 2 (h 2 ) 
agree on Z\U ; let H 3 (X ) be the set of such pairs modulo the image of aq©a 2 . 
(This construction comes from the Baer sum, Gunz © Hi being an extension 
of Gz by Gu-) We easily check // 3 is a virtual GV/.x- Furthermore, if Hi, H 2 
are standard, then so is H 3 , and for 0 with t0 G Z \U and s0 G U \ Z we 
have 

H 3 <j> = Hi<j> + ih 2 0. 

Finally, the H(j) as above are determined by H(f> for 0 prime, since any fac¬ 
torization of such a 0 contains exactly one morphism with source in U \ Z 
and target in Z\U. 

□ 

Assume for each f,g there is a virtual Gu f ,z g - Then the resulting short 
exact sequence gives 

cc(F,Gi 7 f rz g ) < cc (G Uf ) + cc (G Zg )- 

The exact sequence 

0 —> Gu f nu g Gu f —■> Gu f nz g —> 0, 

gives 

cc(F,G Uf ru g ) < cc(G Uf ) + cc(G Ufn z g ). 

We conclude 

cc(/ A g) < 2 cc(/) + cc(g) + cc (F, G). 

Virtual zero extensions exist in the following two extreme cases: (1) each 
Uf is also closed, and (2) C is a free category. The problem with the first 
case is all the Uf,Zf s are disconnected, and the bounds are trivial. The 
problem with the second is that C is homologically one dimensional (see 
Subsection mu, and we think it less likely that sheaf models based on such 
C will give interesting bounds. For example, all cohomology boils down to 
H° and the Euler characteristic; H° is usually simple to determine, and the 
Euler characteristic has the simple formula: 

x(d)= V dim(G(P)) — dim^G(source(0)) j . 

PeOb(C) <t> prime 
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It is possible to give some simple variants on these ideas. For example, 
one could find a “near zero extension,” i.e., an H such that the derivation of 
(the non-exact in the middle): 

0 —» Gu —» Gunz © H ► Gz —> 0 

is not nonzero, but has, say, a middle term, M; then we simply add cc (F, M ) 
appropriately into the bounds. 

Let us note that virtual zero extensions are preserved under pulling back. 
In other words, if u: C' —> C is an arbitrary functor, and we have that H is a 
virtual Gjj,z (all, as before, over C), then u*H is a virtual (u*G) u - i(i/), u -i(z). 
Furthermore, say that there is a virtual Gjj,z in C' (with u: C —>■ C under¬ 
stood, or say in u ) if there is a virtual (u*G) u -im),u~ l (z)- So each time we 
pullback to a category, vitual zero extensions are never destroyed and new 
ones may be created (although the notion of the zero extension depends, of 
course, on how the sheaf and open and closed sets pullback). 

This suggests a possible fiber product construction. Say that for each /, g 
we choose a u — Uf t9 : Cf t9 —>■ C such that if there is a virtual Gu f ^z g in Cf t9 . 
The fiber product, X, of the CfJ s over C has a virtual Gu f ,z g in X for any 
f,g. Of course, such a construction, given that there are 2 2 " possible /’s and 
possible c/’s, would yield a large category. 

It is for this reason that we study the behavior of duality (which we have 
in mind for negation) under fiber products (and therefore, more generally, 
under arbitrary base change). 

In the sections to follow we will see that it may be possible to maintain 
a reasonable duality theory while performing fiber product operations. 

5 Injectives and Projectives 

In this section we describe the structure of injective and projective modules in 
Q (C) for a finite, semitopological category, C. Then we describe a naturally 
arising map * —»! and its quasi-inverse ! —> * (defined in the derived category); 
intuitively, * —>! is constructed by taking a complex of sheaves, writing an 
injective resolution, writing each injective as a sum of modules ( kx)*V (see 
below), and replacing the * with a !. Then we define the trace of a map, 
either from an injective or projective to itself, or from an injective, /, to 
/*^ ! , or from a projective, P, to P ! ^*; this trace is constructed using the 
structure of injectives and projectives. 
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Let C be a finite semitopological category, and let X be the injectives of 
Q (C). We begin by describing X. 

If A e Ob (C), we set kx : A 0 — > C to be the inclusion functor mapping 0 
to X. Let V = Q (A 0 ) be the category of vector spaces. For be V we have 
( kx)*V is injective. 

Theorem 5.1 Every element ofX is the direct sum of injectives of the form 
(kx)*y ■ More precisely, an I el is the sum of ( kx)*Vx , where for each A, 
if 0i,..., 4> r are the morphisms with target X, then 


V x — ker(/0i © ■ • • © I<p r ). (13) 

Proof We prove the theorem by induction on the number of objects in C. 
Let X be an object such that I(X) is nonzero and A" is minimal with this 
property, i.e., if f is a morphism with target X then / is zero on the source 
of f. Let k = kx, V = /(A), and G = k*V', let Gx = k\V be the sheaf that 
is zero outside X and with G(X) = V. The inclusion of Gx into G and the 
map from Gx to / gives rise to a map ij: G —> /. 

We claim that for any Y we have i/>(Y): G(Y) —> I(Y) is an injection 
(and therefore if is an injection). Indeed, let <f>\,... ,<f> s be the morphisms 
from X to Y. We have a commuting diagram 

G{Y) G (x)s 

I I 

I(Y) ^ ie "' 0j0s > /(x) s 

The top arrow is an isomorphism, as is the right arrow. Hence the left arrow 
is an injection, which was the claim. 

Hence if\ G — > / is an injection. A standard argument shows that the 
cokernel of an injection of injectives is injective (see, e.g., jGM03j h and 
thus the cokernel I/G is also injective, and hence I is a direct sum of G 
and I/G. Thus equation (H31) holds (for that particular A). Let C be the 
full subcategory of C with A removed. I/G vanishes at A, and so I/G 1 s 
restriction to C is injective; by induction we have that I/G restricted to C 
is a direct sum as above; the same is true viewing I/G on C (extended by 
0 on A"). For any Y , let (j) i,..., <f s be the morphisms from A" to Y. Then 
Ifi © ■ • • © I(j) s is an injection on G(Y) and vanishes on (. I/G)(Y ). This 
shows equation m with (arbitrary) Y replacing A, given that it holds for 
I/G on C. 
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□ 


Let C be a finite semitopological category and V be the cate¬ 
gory of all finite dimensional vector spaces, with notation as before. 
Let v\ SHorn (C, V) -> I be the functor given as follows; for F e 


Hom(Ob (C), Ob (V)) set 


v(F)= ® (k x ),F(X). 

xeOb(C) 


Notice that 

Horn ((k x )*F(X), (, k v )*G(Y )) ~ Horn (k* Y (k x )*F(X),G(Y)) 

- © Hom(F(X), G(y)); 

0 : 

A morphism, H : F —» G, in SHom (C, V) gives for each fi: X —> y an 
element of Hom(A(X), G(y)), and therefore an element of 

Horn ((k x )*F(X),(k Y )*G(Y)) 

for each X and Y, and therefore a morphism in X. We easily verify that this 
makes v a functor. 

Theorem 5.2 The functor v defines an equivalence of categories between 
SHom (C, V) and I; in other words, v is fully faithful and essentially surjec¬ 
tive. 

Proof Theorem o shows that v is essentially surjective. Fix objects F, G 
of SHom(C,V). A morphism from a direct sum to another direct sum de¬ 
composes into morphisms from each direct summand to each in the other. 
Thus there is a one-to-one correspondence between elements of HomfVX 1 , uG) 
and the direct sum over X, Y objects of C of 

Hom((k x fiF(X),(k Y )*G{Y)) - © Horn (F(X),G(Y)). 

4>: X^Y 

But the right-hand-side summed over all X,Y just gives Hom(F, G); this 
gives a one-to-one correspondence between Hom(X, G) and Horn (yF,vG)). 
Hence v is fully faithful. 
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□ 


Henceforth with denote by z/^* the functor v in the above theorem. 

Now we wish to describe a certain class of quasi-inverses to v that we 
will use. Given / G Ob (X) we define 



(as in equation ©)• It is easy to see that for each F G Ob (SHom (C, V)), 
for each A" G Ob (C) we have that F(X) ~ pu^F(X). In a sense p comes 
close to being a quasi-inverse; an /: Ji —> F clearly determines a map 


Gu/)(Id(X)): W)(I)-(/z/ 2 )(I). 


Thus we may speak of /i as a map on objects and “diagonal parts of mor- 
phisms.” However, given 0 G FI ( C ) with 0: X —> Y and X Y, there seems 
to be no canonical choice for a morphism 


W)4>- 0Vi)(A') -> <jii 2 )(y). 


(For example, try to make a canonical choice in the case where C = A 1; 
X — 0, Y — 1, and ii,/ 2 are both isomorphic to J, where J(0) ~ Q and 
J(l) ~ Q 2 (therefore J(l) —> J(0) is surjective, since J is injective); how can 
an /: Ii —> J 2 determine a map from (nl\) (0) to (/i/ 2 )(l)?) 

Definition 5.3 By the “to star” functor we mean the functor above. By 
the “from star” functor, z/*^ we mean any quasi-inverse that agrees with ji 
as a map on objects and on diagonal parts of morphisms. 

In other words, for each / G X we choose an isomorphism z.: —> / 

such that p, maps z, to the identity map on the diagonal parts of 6; such an z, 
exists by the fully faithfulness of v Then the choice of such an z, for each 
/ determines, as usual, a quasi-inverse z/*^. 

Note that the Axiom of Choice implicit in the last paragraph is not really 
necessary if we are interested in applying it (in practice) to only finitely many 
objects (see Section 12.9.II) . 

Let us mention that our restriction to a special type of quasi-inverse, zq,^, 
will make the definition of a certain trace independent of the choice of quasi¬ 
inverse; see below. (However, it is not clear to us that this independence is 
absolutely necessary.) 
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By duality, and in particular by replacing * with !, we get a similar 
functor (called “to shriek”) : SHom (C, V) —»• V where V is the category 
of projectives of Q(C), with quasi-inverse (“from shriek”) m_>. Let ! —> * 
denote the functor v o and similarly for * —>! (exchanging * and ! 
in the subscripts). These functors are clearly additive, and therefore give 
rise to functors from K{V) to /C(Z) and back (that are quasi-inverses). They 
therefore give rise to h-functors on Z> b (Q (C)). (Again, the Axiom of Choice is 
used to construct quasi-inverses of the natural maps from K. h (V) and /C b (Z) 
to ff b (Q(C)); this conceptually simplifying use of the Axiom of Choice can 
be avoided as discussed in Section 12.9.11 1 We alternatively denote (* —>\)F 
by F*^ and similarly for ! —> *. 

We note that, using Section 12. 9. hi any two ! —> * constructed (from two 


different “from shriek” quasi-inverses m_>) are isomorphic. Similarly for * —>!. 
Let F G SHom(C,V), and let / G Horn (F,F). We define the trace of / 


to be 


TH/)= E 


A'GOb(C) 


where 


f(Id x ):F{X)^F{X) 


is the restriction of / to the identity morphism on X , which is a linear map 
from F(X) to itself and therefore has a trace. 

We claim that this trace is invariant under conjugacy, i.e., that if i: F —> 
G is an isomorphism in SHom(C,V), then Tr(t/t -1 ) = Tr(/). To see this 
hrst note that for any S G FI (C) we have 



by definition of composition and since t x i — Id st . So 


ETrttUi-'XM.v)) = E 


X,a/37=Idx 


which, since a/Ly = Id ta iff f3^a = Id^, 


E = E TV C« It W)- 


X,/3ja=Idx 


Thus Ti '(ifr 1 ) = Tr(/). 
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Next we extend the trace on Hom(J, I) for each / G X. To do this we 
choose an F E SHom (C, V) and an i E FI (X) such that i : z^*(F) —> / is an 
isomorphism. Given / G Hom(J, /), sets np a one-to-one correspondence 
between Horn(P, P) and Hom(z/_^*F, i/_>*P), and if g is mapped to ifi~ l we 
define 

Tr (/) = Tr(<?). 

We claim this dehnition of trace is independent of the choice of F and i. 
Indeed, let F', i' be another such choice. Then F , F' are conjugate under the 
morphism that maps (under z/_^*) to and the g' that maps to i' 
is conjugate to g under this map. Therefore Tr(g) = Tr(g'). 

Next consider / E Hom(P^ ! , I) for I E Ob (X). We have z/*_W = fiF, also 
on morphisms involving / is determined by the choice of an i : v^fil —> 
I. We get 

i~ l f E Hom(z/_ > !(X), is^(F)). 

From the direct sum decompositions of z/^i(F),z/^*(F) we get restrictions, 
for each X E Ob (C) 

(G7)|i dP0 : (k x ),F(X) - {k x )*F{X). 

Since plainly 

Horn ((k x )\V, (A*)* V) ~ Hom(G, V) 
on which we have the trace defined, we can define 

TV(r 1 /)= 5] 

xeOb(C) 

Bnt r 1 f on Id(A") is independent of i (since the i must agree with // on 
diagonal parts of morphisms). Thus this trace is independent of the choice 
of l and we can unabmiguously denote it Tr(/). 

If / G Hom(P, P “**) for P projective, we can similarly define the trace 
of /. 

6 Ext Duality 

Let C be a finite semitopological category. Let D = V h (Q(C)) be, as usual, 
the derived category of bounded Q(C) complexes. For G E V we define a 
functor, G* L ^ R , 

F^ (Hom„(G,P))*. 
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In this section we prove the following theorem. 

Theorem 6.1 For every G, G L ^ R is representable by G'^*. 

We call G L ^ R a the left to right Ext dual of G, for the following reason. 

Corollary 6.2 Let G 1 ^* ~ H[n\ in V, where G,H G Q(C). Then for each 
F G Q (C) we have 

Ext (F,H) = Ext n (G,F). 

In the case of the corollary above we say that FI is the n-dimensional left to 
right Ext dual of F. As mentioned before, L —> R or ! —> * is also known as 
the Serre functor. 

Corollary 6.3 If F 1 ^* = F[n} and G'^* = G'[n'] for sheaves G, G' G Q (C) 
and integers n, n' then 

cc(F, G) = cc(F, G'). 

The corollary follows since 

dim (Ext*(F, G)) = dim(Homx>(F, G[i])) 

= dim (Horn© (G [i], F[ri])) = dirn(Honi' D (F[n], G'[i + n 7 ])). 

We hnish this subsection with the proof of Theorem 16.11 
First, if A G F([0]) we easily see that 

Horn*(Q, A) 

and 

Hom,(i,Q) ^ 

Next for A G Ob(C), consider k A : [0] —> C as before. Let B G F b (Q(C)). 
Then, using the fact that is projective, 

Rom v ((k A )\Q, B) ~ Hom /C ( C )((A: yl ) ! Q, B) ~ Hom K( [ 0 ])(Q, k\B ) ~ H°(k* A B), 
and similarly 

Hom c (F, (£; A )*Q) ~ (H 0 (k* A B))*. 

This shows that for fixed A, the functor is represented by 

(k A )*Q. 
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Definition 6.4 Consider a functor F: T —>■ Q(*4), where T is a trian¬ 
gulated category and A is an additive category. We say that F is a weak 
5-functor if F is additive and for every distinguished triangle, X —> Y —► 
Z —* X[l] in T and every A e A we have 

-> Horn (FX[i],A) ->• Horn (FY[i],A) -> 

Hom(FZ[i], A) -> Horn(FX[z + 1], A) -> • • • 

is exact. 

For example, let A be a triangulated category and F': T ->da (5-functor. 
Then F' followed by the (vector space) Yoneda embedding is clearly a weak 
(5-functor. 

Definition 6.5 A subset of objects, I, of a triangulated category, T, is tri¬ 
angularly closed if for each distinguished triangle 7) —> T 2 —> T 3 —> T x [l] in 
T, if any two of T), T 2 , T :i lie in I, then so does the third. The triangular 
closure of a set of objects, I, in T is the intersection of all triangularly closed 
sets in T; we say I triangularly generates T if its triangular closure consists 
of all objects in T. 

Theorem 6.6 Let F,G be two weak 5-functors from T to Q(*A), and let 
u : F —> G be a morphism of functors. Then the set of objects ofT on which 
u is an isomorphism is triangularly closed. 

Proof This follows from the five-lemma (compare [Har66j . Proposition 
1.7.1). 


□ 

Theorem 6.7 Let T be a subset of objects of an abelian category, A, such 
that every object of A has a finite resolution whose objects are finite sums of 
elements in T. Then T triangularly generates V h ( y A). 

Proof This follows from IHar66j . Lemma 1.7.2 (a distinguished triangle 
in T>(A) consisting of an arbitrary middle element and “truncations” from 
above and below on either side; also called “filtrations” in iOMOdj . III.7.5), 
and from the fact that if A, B 6 A then there is a distinguished triangle 

A^ A®B ^ B ^ A[l] 


42 








□ 

Next we wish to define a functor, u, from ! —> * to L —> R, and to show 
(1) u is an isomorphism on each (P^)*, and then conclude (2) therefore u is 
an isomorphism on each object. 

Let P. be an object in the category of chains of projective sheaves, 
Kom(P). For a chain map, u: P. —■> (P.) ! ^*, we define 

Tr(«) = ^(-l)‘TV( Ui )J 

i 

where Ui is the map from P* to (Pj) ! ^*. 

Theorem 6.8 The trace of u as above is independent of homotopy class. In 
particular, it gives rise to trace for each map from an F G P b (Q (C)) to F ! ^*. 

Proof It suffices to show this on each X-diagonal part, X G Ob(C). In 
this case it suffices to show that for a map of finite dimensional vector spaces 
d: V i —> Vo and K : V 0 —» Vj that Tr (Kd) = Tr (dK). But this is a standard 
fact about traces. 

□ 

Given two morphisms in P b (Q(C)), /: P. —> P. and g : P. —>• P'^*, we 
have Tr (gf) G Q; hence we have a map 

u: Horn(P.,P ! ^*) -> (Hom(P„ F.))* 

defined for each P.. 

Theorem 6.9 The above map u is natural in both P, and F.. 

Proof To see naturality in P., consider a map g,: F, —> 6/.; for each 
w G Hom(G., Pj^*) and u G Hom(P., P.) we have 

gv G Honi(P„, G.), wg G Hom(P., P'.~"*) t 

and naturality amounts to 

Tr (w(gv)) = Tr ((wg)v), 

which is clear. Similarly, naturality in P. reduces to the fact that for each 
g: P, —> Q,, w G Hom(P.,P^*), and v G Hom(Q.,P.) we have 

Tr (w(vg)) = Tr ((g'^*w)v). 

This follows by applying /i, whereupon g and g 1 ^* become identified and the 
trace identity is standard. 
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□ 

Next we show that u gives an isomorphism on objects for the form (ApOlQ- 
Indeed, we have already seen that for B G T> b (Q(C)), 

Hom P ((^) ! Q, J B) ~H°(k* A B), 

and 

Uom v (B,(k A )*®) ~ (H°(k* A B))\ 

If / G HoniD^/iujiQ, B) and f ^ 0, then restricted to A, f maps 1 to a 
nonzero element of H°(k* A B). Thus there exists a linear map £: H°(k* A B) —» 
Q such that £{f{ 1)) ^ 0. It follows that £ gives rise to g G Honrx^-B, (^n)*Q) 
such that 

Tr ( 9 /) = £(/U(l)) + 0. 

So u for (/ca) iQ gives a morphism of vector spaces of the same dimension 
that has a zero nullspace; thus u is an isomorphism on each (kA)\Q- 

Since the elements of the form (Api)iQ triangularly generate 2} b (Q(C)), 
we conclude the following theorem. 

Theorem 6.10 The above functor u gives an isomophism of functors ! —> * 
(followed by vector space Yoneda) with L —> R. 

7 Local Criterion 

We are interested to know for which finite semitopological categories we have 
Q ! ^* ~ Q[n] for an integer n, or F ! ^* ~ F[n] for some F, and similar such 
conditions. Here we give a necessary (but not sufficient) condition involving 
a sort of local Euler characteristic. 

Let C be a finite semitop ological category with adjacency matrix M, i.e., 
the matrix indexed on pairs of objects of C such that M(X, Y) is the size of 
Hom(X, Y). For an F * G H b (Q(C)) we define vp to be the vector indexed 
on Ob (C) whose A" component is 

u F (X) = ^(-l) i dim(F'j A -). 

i 

It is well defined on T ,b (Q(C)) and we shall call it the local Euler character¬ 
istic. Of course, VF[ n ] = (—1 ) n Vp for all n. The following theorem gives a 
necessary condition for checking duality: 
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Theorem 7.1 If G = F 1 ^*, then 

Z’g = M T M _ 1 Vf- 

In particular, if F'^* = F[n] for some n, then vp is an eigenvector of M T M ~ 1 
with eigenvalue ±1. Similarly, if (P ! ^*) ! ^* = F[m], then vp is a linear 
combination of eigenvectors with eigenvalues ±1 if m is even, and ±i if m is 
odd. 

Proof First let F ~ P, with P, : ~ 0 Y kxVx.i • Let wf be defined by 

w F ( X) = y^(—1) ? dim V x ,i- 


Since 

dim (k Y \V)(X) = (dim!/) |Hom(X,T)|, 

we have 

v F {X) = £(-l)^(dimH y ,) |Hom(X,T)| = ^w F (Y) |Hom(X,T) 

i Y Y 

Hence Vp = Mwp. Similarly 

v G (X) = X)(“l) i Z!(dimW I i) |Hom(T,X)|, 

i Y 

and we conclude v G = M T wp. Thus vq = M T wp = M T (M~ 1 vp). 


□ 


8 Strongly n-dimensional morphisms 

Definition 8.1 Let <f>: C —> S be a morphism of semitopological categories. 
We say that cf is strongly n-dimensional if (! —> *)(p* is isomorphic to 
[n]4>*(\ —■> *) as functors from V h (Q (C)) to P b (Q (5)) 

The point of this section and the next is to prove that the above notion is 
stable under base change. We will also give alternative descriptions of strong 
n- dimensionality. First we note some easy alternative descriptions. 

Theorem 8.2 The following are equivalent: 
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1. (j) is strongly n-dimensional, i.e., (! —> *)0* ~ [n]0*(! —> *), 

2. 4>*(* —>!) ~ [n](* —> , 

3. L<j)\ ~ [n]P</>*. 

Proof Condition (1) implies (2) by applying * —>! and to left and right 
sides; similarly (2) implies (1). For condition (3) we have that (1) implies 

Hom(F„ [n]0*(! -> *)P.) ~ Hom(F„ (! -> *)0*P.) 

so 

HomQ-n^.F., (! -► *)P.) ~ Hom(F„ (! -► *)0*P.), 
so 

Hom(P„ [-n]y> x F.) ~ Hom(0*P.,P.) ~ H(P„ RfaF.), 
and vice versa. Yoneda’s lemma gives the desired isomophism of functors. 


□ 

Definition 8.3 We say that C is strongly n-dimensional if the map from C 
to A 0 is strongly n-dimensional, or, equivalently, if Q ! ^* ~ Q[n], 

We mention that a number of models of n-dimensional manifolds are 
strongly n-dimensional, not all of them are. For example, let C be any 
strongly n-dimensional category, and let C be the category obtained by 
adding one object, X, and one morphism to a minimal element, Y , (and 
from each morphism from Y adding one corresponding morphism from X). 
If C were obtained from a good cover of a manifold, C could be obtained by 
adding one small neighborhood of a point in a minimal open set. It is easy 
to see that C will not be strongly n-dimensional, and indeed, that (! —> *)Q 
restricted to X is zero. 

On the other hand, we do know a few examples of strongly n-dimensional 
categories and morphisms. The categories of (A!)" - with the two extreme 
objects removed (modelling a good cover of S n ~ 2 ) is strongly (n — 2)- 
dimensional. The category of n + 1 pairs of objects, modelling a successive 
upper and lower hemisphere covering of S n , and its quotient by the cyclic 
group of order two are strongly n-dimensional. Any Galois morphism or cov¬ 
ering morphism (i.e., a morphism that is Galois or a covering space on the 
underlying graphs, as in FriO.'l ) is strongly O-dimensional (it is immediate 
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that such a morphism is fiberwise O-dimensional, see below). And (see below) 
any base change of a strongly n-dimensional morphism is also one. Hence 
any fiber product of strongly dimensional morphisms is one, and therefore so 
is any finite projective limit involving only strongly dimensional morphisms 
(see [SGA4.I.2.3.(iii)]). 

We mention that the “Boolean cube” Ai n for n > 1 is not strongly Tri¬ 
dimensional for any m, and in fact (! —* *) 3 = [n]Id there. 

Question: We mention that at present we know of no C with a vector 
bundle to qk Q such that Q ! ^* = a;[n] for some n. Can this happen? We 
also mention that in all examples of strong dimensionality that we know, the 
“skeleton” (i.e., the objects, X, where k Xif V x with V x 7 ^ 0 is a summand of 
one of the injectives) of the greedy Q injective (or projective) resolution is 
self-dual, in that there is a simple isomorphism from C to C opp that maps the 
skeleton to itself. Is this necessary? 

8.1 Main Result 

We now state the main theorem in this section. Consider a base change 
diagram (i.e., a Cartesian diagram, i.e., where X' = X X 5 5'): 

X' A S' 

9 l I 19 (14) 

A 4 5 

As usual, we say that f is obtain from f via base change with respect to g. 

Theorem 8.4 Strong n-dimensionality is closed under arbitrary base 
change; i.e., if f in the above is strongly n-dimensional, then so is f. 

Our proof of this fact will be to give another characterization of strong 
n-dimensionality that is easily seen to be closed under arbitrary base change. 
We call this characterization “fiberwise n-dimensionality,” and it character¬ 
izes strong n-dimensionality in local terms, in terms of the fiber over objects 
and the fiber over morphisms. 

Definition 8.5 If f: X —> S is a functor on finite, semitopological cate¬ 
gories, then we say that f is fiberwise n-dimensional if for any base change 
diagram as in equation 0 with S' = Ai we have that f is strongly n- 
dimensional. 
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We claim that the notion of hberwise n-dimensional is easily seen to be stable 
under base change. Indeed, in a diagram of base changes: 


X" — X' —^ X 


/' 


A! — h -^ S S 


where / is hberwise n-dimensional, g: S' —> S is arbitrary, and h: Ai —> S' 
is arbitrary. Then g oh maps A x to S, and so g" is strongly n-dimensional. 
Thus f is hberwise n-dimensional. 

Let us give a corollary of the base change theorem. 


Corollary 8.6 For i — 1, ..., k, let fi: C l —> S be a strongly n*- dimensional 
functor. Then their fiber product is a strongly n\... n ^-dimensional functor. 


We prove this by induction on k , using the easy fact that if (j )\, 02 are strongly 
nj- and U 2 - (respectively) dimensional morphisms, then 0 2 o 0 X is a strongly 
nin 2 -dimensional morphism. 


9 Proof of the Base Change Theorem 

Here we prove the equivalence of strong n-dimensionality and hberwise n- 
dimensionality. We also make some further remarks on base change. 

9.1 Strong is Stable Under Fully Faithful Base Change 

Theorem 9.1 Let f: X —> S be a strongly n-dimensional functor of semi- 
topological categories. Then if g: S' —> S is an open or closed inclusion, then 
the base change morphism /': X' —> S' is strongly n-dimensional. 

Proof Here is the idea. Let g: S' —> S be an open inclusion. Consider (1) 
of Theorem 18.21 i.e,, the definition of ! —then ! —> * on X' and S' may be 
computed on X and S (extending sheaves from X',S' to sheaves on X,S by 
extension by zero) and restricting back to X' and S'. Strong n-dimensionality 
is clearly preserved by this process of extending by zero and then restricting. 
Thus f is strongly n-dimensional. 
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In more detail, we have g\ and g[ are exact and fully faithful, and the 
above shows 


(! -»■ *)x' - (. g')*{ ! -> *)x 9\, ( ! -»■ *)s' ^ p*(! -> *)s 9\ 

(all functors on the appropriate derived category). Furthermore it is easy to 
see that g'(f')* — f*g\ since g is an open inclusion. Thus 

(! - *M/T ^ (</)*(! - *)x g'lif')* ^ (</)*(! - *)x f*9\ 

- (. g')*[ n ]f*( ! -»■ *)s g\ ^ [n](f)*g*{\ -*■ *)s 9\ ^ -*■ *)s'- 

Similarly condition (2) of Theorem 18.21 shows that strong dimensionality 
is invariant under closed inclusion base change. 


□ 

Along similar but more involved lines we shall prove that strong 71 - 
dimensionality is stable under fully faithful base change. 

Theorem 9.2 Let f:X—*S be a strongly n-dimensional functor of semi- 
topological categories. Then if g: S' —> S is fully faithful, then the base 
change morphism /': X' —► S' is strongly n-dimensional. 

Lemma 9.3 Let f : X —> S be strongly n-dimensional. For S G Ob (5), let 
Xs denote the full subcategory of X with objects f~ 1 (S). Then a projective 
resolution of Q on X s extends naturally to one of f*ks\Q on X in the fol¬ 
lowing sense: let ■ ■ ■ —> P 1 —> P 0 > Q be a projective resolution of Q on X s 
with Pi a sum of kxYx.i over X e f~ 1 (S); then the sums of kx\Vx,i on X 
(i.e., where now kx'- A 0 —>► X rather than A 0 —»► Xs as before) give a pro¬ 
jective resolution, P t , of f*ks\Q. We have the analogous statement about an 
injective resolution of Q on X s extending to one of f*ks *Q on X. Finally, 
if I n ~ l is the sum of k x *Vx,i ° n X (with V x ,i as above), then we have an 
injective resolution of f*ks* Q —> 7 ° —> I 1 — > ■ ■ • 

Proof Consider a projective resolution of Q on Xs as in the statement of 
the theorem. By Theorem 19.11 we have / restricted to Xs is strongly 71 - 
dimensional, and hence P = ®xkx*Vx,n-j gives an injective resolution of Q 
restricted to Xs- We apply strong dimensionality, in the form /*(* —>!) ~ 
[ 71 ] (* —>!)/* to ks *Q to conclude 

rk sl Q^[n](* ^\)f*k s * Q. 
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To find a projective resolution of f*ks\Q, it suffices to do so when S is 
replaced by the smallest open set containing S (and X replaced by / _1 of 
this open set). So we may assume that S' is a terminal object of S. In this case 
f*ks* Q is just Q/-i(s) (i.e., Q on the closed set / _1 (S) and zero elsewhere), in 
which case P = ®xkx*Vx,n-j viewed on X is visibly an injective resolution 
(each P is zero outside the closed set / _1 (S) and restricts to P on / _1 (S)). 
We therefore have 

f*k s ,Q~ [n] (*-!)/’. 

But (* — A)P ~ kx\Vx, n -j, so [n](* —>!)/• is isomorphic to the projective 
resolution P,. Thus 

PksiQ ~ P.. 

The statement regarding extending injective resolutions works by revers¬ 
ing arrows. The last statement holds by using the extension of an injective 
resolution, given that the P as above give an injective resolution of Q re¬ 
stricted to S. 


□ 

Lemma 9.4 Let f be strongly n-dimensional and g be fully faithful in the 
cartesian diagram of equation HI- Then there are isomorphisms f*Rg * —> 
(M)f* and f*Lgu 

Proof We claim that for any Q £ Ob (S') we have 

f*Eff*k Q *Q ~ (M)f*k Q *Q. 

Indeed, Rg*kQ*Q ~ Q, so the left-hand-side of the above displayed 

equation is simply /*fc 9 (Q)*Q. But an injective resolution of this sheaf, by 
the previous lemma, is given by the extension of a resolution of Q on X g (qy, 
since g is fully faithful so is g' and hence g' restricts to an isomorphism 
Xq —> Xg^Qp which is to say it is isomorphic (by the previous lemma) to the 
image under Rg ' to the injective resolution extended from that of Q on Xq, 
which is the right-hand-side of the above equation. 

Next we claim that the adjunctive map Id —> (Rg'f)g'* applied to any 
H in the image of Rg( is an isomorphism. Indeed, let 7d be subcategory of 
P b (Q(T’)) triangularly generated by ks *Q over S in the image of g'. Since g' 
is fully faithful, we see that g ': —■> V h (Q(X')) is fully faithful. Furthermore 
{Pg'*)kT* Q, for each T £ Ob(T’ , ), is isomorphic to k g >(r)* Q; thus the image 
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of R lies in TL. It follows by the end of Section I27T1 that Id —> (Rgf)g'* is an 
isomorphism on the objects of TL. 

We know that f*Rg*kQ* Q is in the image of Rg ' for all Q G Ob (S'). 
Thus the morphism obtained from the adjunctive morphism, 

f*E?. - 

is an isomorphism on all /cq*Q, and hence everywhere (by closing triangu¬ 
larly). Since g is fully faithful and fg' = gf, we have 

g'*f*Eg* = f'*g*Rg* = /'*, 

giving the isomorphism f*Rg * ~ (Rg*)/'*- 

The other isomorphism comes from reversing the arrows. 


□ 


Lemma 9.5 Let g: S' — > S be an arbitrary map. Then 

Eg*i}- —> *).s' - 0 *)sLg\ (15) 

Furthermore, in any diagram as in equation \1JX ), with f strongly 71- 
dimensional, there is a canonical map 

w Eg'A-n\{\ - *W'* - - *)s' (16) 

once we give morphisms (Lg')f* —■► f*Lg\ and f*Rg * —■► (Rg'/)f*; if the two 
given morphisms are isomorphisms, then so is /j above. 

Proof For all F G X> b (Q(«S)) and G G F b (Q(5')) we have 

Hom(F, (! -»• *)(Lffi)G) ~ Hom((^,)G,F) ~ Hom(G, g*F) 

~ Hom(g*F, (! -> *)G) ~ Hom(F, (J^*)(! -> *)G) 

with the isomorphisms functorial in F, G. This proves equation m 
For the second part have morphisms 

Rg'A-n}(l -> *)/'* -> [-n](! -»■ *){Lg[)f* -*• [-n](! -»• *)/*£gi 

- ro - *)^i - /mo - *) - moro - *). 

□ 


Now we finish proving the theorem about stability of strong dimension¬ 
ality under fully faithful base change, by simply multiplying equation HTH bv 
g'* on the left and using that g'*Rg ' ~ Id. 

□ 
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9.2 Strong is Stable Under Special Base Chage 

For integer m > —1, let L m be the category with two objects 0,1 and with 
m + 1 morphisms from 0 to 1 (and no other nonidentity morphisms); we call 
L m the bouquet of m loops. Of course, Ai ~ L 0 . 

Definition 9.6 By a special functor, we mean a functor u: Ai —> L m for 
some m > 1 such that the objects 0,1 in Ai are mapped to the same in L m . 

Let S be an arbitrary category such that Homs (A, B) is a finite set for 
all A,Be Ob (S). Any functor Ai —> S factors essentially uniquely as a 
special morphism followed by a fully faithful morphism. In this subsection 
we show that strong n-dimensionality is stable under special base change, 
and therefore any base change from A^ 

Definition 9.7 We say that a functor f: X —> S has the target lifting prop¬ 
erty if for each 0 G FI (S) and for each T G Ob (A) such that f{T) is the 
target of f>, there is a f G FI (A) whose target is T and such that /(£) = 0. 
The source lifting property is similarly defined. 

Theorem 9.8 Let / : A —> S be strongly n-dimensional. Then f has the 
source and target lifting property. 

Proof Assume that /: A —> S is strongly n-dimensional. Let S,T G Ob (5), 
and let 

Homs (S', T) = {0 = 0i, 02, ..., 0m} • 

After an open inclusion and a closed inclusion we may assume that S is a 
minimal object of S and T is a maximal one. Let Q|/-i(s) have projective 
resolution of the form P, with P l = ®f(x)=s(kx)\Vx,i- Then Q/-qs) (the 
sheaf Q on / _1 (S) extended by zero to the rest of A) has the same projective 
resolution as Q|/-i(s), provided the (kx)\Vx,i are viewed on Q(A) (as opposed 
to just Q(/ _1 (S))). Hence 

(! - *)f*Qs = (! - *)Q/-1(S) = r, 

where 

I ' = (J) (kx)*Vx,i- 
f(X)=S 
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On the other hand set 


F = f*(\*)Q S = f*((k s )*Q); 

for Y G Ob (X) and £: X -> Y with f(X ) = Swe have 

F(Y) = Q Hom ( s '>/( y )) ) 

and F£ is zero on all components of F(Y) except the one corresponding to 
/(£), on which it is the identity map to F(X) = Q. 

First we claim that / has the target lifting property. Indeed, consider the 
functor K: Q(X) —> Q(/ _1 (T)) given by 

(KG)(Y)= p| kerG{; (17) 

*>2, f(€)=<t>i, targ(£)=Y 

K is left exact, and so we have RK : 2? b (Q(T)) —» D b (Q(/“ 1 (T))). Fix 
Y e Ob (X) with f(Y) = T. On the one hand, it is easy to see that 
if there is no £ with target Y and with /(£) = (bi, then for any X with 
/( X) = S we have ( K(kx)*Vx,i)(Y ) vanishes. On the other hand, we have 
KF includes a copy of Q (corresponding to (f)\), and hence KF 9 ^ 0. It 
follows that ( RK)F 9 ^ 0 (since H°((RK)F) = KF since F is a sheaf), 
and hence (RK)I*[—n] 9 ^ 0. Thus K cannot vanish at Y when applied all 
the components (kx)*Vx,i of P for all i (since (RK)I 9 can be computed by 
applying K to each P, since each P is injective). Therefore / has the target 
lifting property. 

By symmetry, / has the source lifting property. 


□ 

We mention that a strongly n-dimensional / need not be prefibered (see 
[SGAl.VI.6.1]). Indeed, let C,C' respectively be copies of Li, with objects 
{a, b} and {a', b'} respectively. Consider the union of C and C with four 
additional arrows: one from a or b to a 1 or b'. We call these four addition 
arrows “a collection of zero arrows,” since they do not affect the projective 
or injective resolutions of Q, Qc,Qc'- Now take two copies of C lying over 
a point, extend the base by Ai, to get a strongly 1-dimensional /': C" —> 
Ai; C" has two connected components. Now take one component of / /- 1 (0) 
and connect it to one of / ,-1 ( 1) via “zero arrows” as above. The resulting 
morphism, f", is still strongly 1 -dimensional, but is not prefibered, as there 
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is no inverse image by 0 —> 1 of a point, P , in / /-1 ( 1 ) in the component of 
the zero arrows (in particular, the category whose objects are the morphisms 
over 0 —► 1 with target P has no initial element). 

Let us return to a base change map as in equation m with S' = Ai, 
S = L m , g{ 0) = 0, g( 1) = 1, ^(0 -> 1) = <W, and Hom 5 (0,1) = {<W,..., 

We take the functor K of equation (TT7T) and extend it to all of Q(A’ / ) by 
setting K hlg \ Q(T) —■> Q(T') via 


(K big F)(X) 


F(g'(x)) if f'{x) — 0 , 
(KF)(X) if/'(*) = !. 


We check that /Wig extends to a functor (i.e., naturally acts on Q(T) 
morphisms). Define Z big : Q(T') — > ► Q(T) via Z big A is F on g'(X') and 
(Z h[g F)(j)i = 0 for i > 2. Define K hig : Q(T) —> Q(T') via 


(K hig 'F)(X) 


K'(X) if f'(X) = 0, 
F(g'(X)) if f'(X) = 1, 


where 

(K'F)(X) = F(g\X))/ Y, imag eA(£). 

£ s-t. f{£)^i,s£=g'(X) 


We define K smaa , Z sma n, K smSL n' to be /Wig, Z hig , /Wig' (respectively) in the 
case where / = Id; in other words, // sma n, /Wmaii' are maps Q(«S') —> Q(«S) 


(i^small^)^) 


F{ 0) if X = 0, 

Di>2 ker ( F ^) if X = !, 


(K ' F \(x\ _ / F (0)/ E 4 >2 im age(W) if AT = 0, 

{K small F){X) - | F ( 1 ) ifX = l, 

and ZsmaiL Q(«S) -»■ Q(S') is given by (. Z smaU F)(X) = F(X) for X = 0,1, 
( Z smaU F)(4 >) = F( 0 —> 1), and (Z sman F)(fa) = 0 for i > 2. 


Theorem 9.9 We have K 3mall ', Z smalh K smaU and /Wig', Z hig , K hig are se¬ 
quences of adjoints. In particular LK S ma i/ = (* —d)//A sm aii(! — 1 > *) and sim¬ 
ilarly for A big and A b ig- Also /Wig/ = f A small and /Wig f — f A small ■ 
Finally, Ky ag g* ~ Id, (A/WigX/A?*) — Id, and similarly for Ii hig and g\ (and 
L replacing R), and similarly for A' sma n, g replacing A' big , g’ (respectively). 
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Proof The first sentence (about adjointness) is a simple calculation we 
mostly leave to the reader; as an example, if fi G Hom(Zbi g A, G) and 
v G F(X) with A" G / _1 ( 1), then since (Zbi g A)£ = 0 for all £ with 
/(£) 7 ^ 0i, we have fJ>(X)v G ker(G£) for all £ with /(£) 7 ^ 0, and as 
such fi gives rise to an element of Horn (A, Abi g G); similarly there is an in¬ 
verse map from Hom(A, K hig G) to Hom(Z b i g A, G) , and similarly a bijection 
Hon^A'big'F, G) Horn(F, Z big G) (of course, the case F small , AT small 

is a special case of A^g', Z^g, ATbig)- 

The second sentence follows from equation © using the adjointness of 
the first sentence. 

The third sentence follows almost immediately from the fact that / has 
the target lifting property (for the first equation) and source lifting (for the 
second). 

In the fourth sentence, the case with /T sma ii, .9 replacing K^ g ,g' is just a 
special case. So we need only deal with the Kug,g' case. That Kbi g g'* = Id 
follows from the target lifting property of /. Since g' takes injectives to injec- 
tives (since it has an exact left adjoint), we have RiKwYR.q' = R(Ku„q') = 
Id. Similarly for A' b , g ' 9 ! = Id and L(K U ^[ = it. = = 


□ 


Theorem 9.10 We have R(Kbigf*) = (AAbig)/*- 

Proof It suffices to see that if Y — 0 or Y = 1, then A0i g is exact on the 
injective resolution of f*k Y *Q (in other words, f*k Y *Q is AT big -acyclic). But 
the injective resolution of f*k Y *Q consists of components of the form kx *Q 
for A’s with f(X) = Y, using Lemma 19.11 Furthermore, Ku g kx*Q — k ^Q 
for the unique X with g'{X) = X , and A'big becomes an equivalence of 
categories when restricted to the category triangularly generated by the kx *Q 
for X with /( X) = Y] this follows from the fact that if f(x 1 ) = /(a^) then 




for Xi = g'(Xi). Hence the desired exactness (or acyclicity) of A0 ig . 


□ 
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We remark that while K hig is an equivalence of categories when restricted to 
the subcategory triangularly generated by k x *Q over X with either f(X ) = 0 
or f(X) = 1, A'big is not generally right exact. Here is a simple example. 
Consider on Q(Lj) the surjection F —> G where F = fc 0 *Q, G = k\*Q, and 
where FfiRa, b ) = a, F</> 2 (a, b ) = b, and F(l) —> G(l) is given by (a, b) i—► b. 
Then F —> G is indeed a surjection, but K big F —> K hig G is the zero map, 
not a surjection. 

We now finish the special base change theorem. We have 

R(K Ug )f* - E(K his r) ~ R(f'*K smSill ) ~ f'*(RK siaall ), 

the last equality since W sma ii clearly maps injectives to injectives 
(-fr small — k x *Q with X = 0 or X = 1, the first k Xlf interpreted in 
Q(«S), the second in Q(«S')). It follows that 

r=R(K his )f*E ?*• 

In the same way we conclude /'* = L(K hig ) f*Lq\. Hence 

(! - *)/'* ^ (! - *)R(Ku g )f*Eg* ^ L(K hig ')(! - *)/m 
^ ^(Ab ig ')[n]/*(! - ~ UK h G)[n\r(Rg,)(\ - *) ~ [n]/'*(! - *). 

9.3 Fiberwise implies strong 

Let /: X — > iS be a fiberwise n-dimensional functor between semitopological 
categories, and let 


■ • • —> (J) k X \V Xj i —> (J) k X \V X: o —> f*ks\Q 

xefys) xe/-i(5) 

be a fixed projective resolution of of f*ks\Q for each S' G Ob (5) (which 
exists by Lemma E3D- We may (and shall) assume that (! —> *)f*ks\ is the 
above projective resolution with k X \ replaced by k Xif \ we also assume that 
(! —> *)sks\V = ks*V for all S G Ob (S). 

We wish to exhibit an isomorphism ji\ —> z/ 2 , where v\ = (! —> *)/* and 
z/ 2 = [n]/*(! —> *). Here is the overall strategy. Say that a Q. G X> b (Q(<S)) is 
simple if 

Q* = (J) {kx)\W Xi (18) 

VeOb(5) 
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for some vector spaces V x ,i- First we will define // on simple objects. Second, 
we show that /j defines a natural transformation on the full subcategory of 
whose objects are the simple ones. Third, we extend // by general principles, 
using the fact that any element of the derived category is isomorphic to a 
simple one, i.e., simple objects are representative. 

So fix a simple Q as above and as in equation (Hsu. Consider the diagram 
below: 

Q. = (®ksiWs,i) ieZ ^ (®k s *W s ,i) ieZ (®rks*Ws,i+n) ieZ 

r m 

(©/’'/cs!hl / s i j) igZ -> {(Bk X \V x ,j <8> <8> Ws t i) i j£z 

The arrow labelled ~ arises since for any 5 G Ob (5) we have that f*ks\Q 
has projective resolution 


(J) k x Vx,i 

xef-HS) 

But note that the composition of ~ with ! —> * in the diagram above is 
just ! —> *. The two double complexes in the diagram can be considered a 
single complex (and therefore elements of the derived category) by the usual 
diagonal collapse. We define /j via Lemma It). Ml and the isomorphism between 

■■■—>■ (J) k x *V x ,i —> (J) k x *V x ,o —> 0 and f*ks*Q. 

VG/-1(S) XG/-i(S) 



Let (f): Q —> Q' be a map of simple objects. We wish to verify the 
commutativity of the diagram 


*)f*Q i 


i 


[«]/•(! - *)Qi 


(!—)/•* 


M /*(!—>*)</> 


*)/V 

fiQ' 

H/-(! -* *)<3' 


(19) 


Let S,T E Ob (5) and -0 G Horn (S', T), and consider the special case Q = 
fc S! Q, Q' = fc T! Q; since 

Hom(<5, Q 1 ) ~ (Honi(Q,Q)) Hom(S ’ T) 
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(with a canonical isomorphism) we set <\> to l; r which we define to be the ele¬ 
ment of Hom(Q, Q') that is (according to the right-hand-side of the equation 
displayed above) the identity on 0 and zero elsewhere. Let’s first look at 



We have f* 1^: f*ks \Q —> f*kr\Q, and we get maps unique up to homotopy 


©x e f-i{S) k xiVx,i — ► ©xe/-i(S )^!^ 0 ~ 


71 


d 2 ST\ T T d 'l 


70 


©VG/-1(T) ^Y\Vy,1 


®y e /- 1(T) ky\VYfl 


d'n 


f*k s A 

f*kF 


(2 °) 

We claim that we may assume all the vertical arrows 7 * “involve morphisms 
only over 0”; let us make this precise. Recall that we construct 70 , then 
71 , etc. using projectivity; assume that we have chosen 70 via projectivity, 
so that d() 7 o = (f*l'^)d, o- We have /* 1^, composed with d 0 determines an 
element of 


Kom(k x ,Vx fi ,rk T ,Q) ~ (Hom(R x , 0 , Q)) Hom(/(X) ’ T) 

for each A" e / _ 1 (S) (of course, /(AT) = S'). The application of f* 1^ here 
means this element is in the image of -0 from 


(Hom(Vx,o, Q)) 


Hom(/(X),S) 


Since Hom(/(A"), S) = Hom(S, S) = {Ids}, we have that 
{f%)odo e (Hom(R x , 0 ,Q)) Hom(/(X) ’ T) 

is zero on all Horn (f(X),T) = Horn (S', T) components except possibly 0 e 
Hom(S, T). This means that for any Y € / _ 1 (T), we have can assume that 
70 restricts to a map in 

B.om(k xl V x> 0 ,kyiVYfi) - (Hom(y x ,o,yy i0 )) HomKy) 

that is zero on all Hom(AT, Y) components not in /” 1 ( , 0) (by setting 70 to 
0 there and keeping 70 unchanged on its / _ 1 (' 0 ) components) and obtain a 
commuting square (/*!},) o d 0 = d' Q o 7 0 . Then q 0 o d\ vanishes on Horn (A", Y) 
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morphisms not in / x ( 0 ), and we may similarly assume yx (chosen by pro- 
jectivity to satisfy y 0 di = do 7 i) has the same property. Similarly for all 
7i’ S - 

The upshot is that equation m can be restricted to X' via the base 
change g: S' = Ai — > S with ( 7(0 — > 1 ) = 0 without loss of information. So 
(! —> *)/* 1 ^, is (without loss of generality) the map 



!—M=)di 
-> 

®.\'e/-i(S) k x *V x ,o 

-> 0 

(!— >*)7i 



(! — 



(21) 

? ®7e/-i(T) ^y*Vy,i 

!^*Ki 
- > 

©y e /-i(T) ky*Vy : 0 

-> 0 


where in this diagram all arrows are supported on / x (0) components. Fur¬ 
thermore the other three arrows of equation ©, namely gQ, fiQ 1 , and 
[n]/*(! — > *) 1 ^, involve only / _ 1 ( 0 ) components, and the other two objects 
of equation HDD, [n]/*/cs*Q and [n]/*£>r*(Q) (we may assume (! — > *)ky\ Q — 
ky* Q for Y g Ob (5)), are supported on X'. So it suffices to verify the com¬ 
mutativity of equation PI) when viewed on X', (obtained by base change of 
/ via g, i.e., restricting to “ 0 ; ’), but by fiberwise n -dimensionality we have 
f is strongly n- dimensional, and the commutativity is verified. 

The case Q = ks\W and Q' = k T \W' follows similarly, as does the case 
for arbitrary 0, since any 0 is a linear combination of lL’s. 

We claim the general commutativity in equation PI) now follows on 
all Q, Q' each of whose members is a direct sum of spaces ks\V, since the 
morphisms in question operate componentwise and decompose according to 
direct summands; let us write this out in detail. A morphism 0: Q —> Q' 
is a collection of morphisms 0*: Qi —> Q[ (such that d'0; = 0j_i<0 for all i , 
where d, d' are the differentials of Q , Q' respectively). By assumption, 

Qi — (J) ks\Ws,i, Qi = (J) ^S\W's,i 

SGOb(S) SeOb(S) 

for each i, and so each 0* is the direct sum of 


<f>i,s,s> e Horn (ksiWs,i,ks'\W' sl J. 
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We wish to verify the commutativity of the diagram 


r_ n ] (!_>.*') f*A) 

®X,S=f{X)kx*(yx,j-n®Ws,i) > ®X,S=f{X)k'X*(yx,j-n®W s , i 


nQ 


fiQ 1 


Qsf'ksWs,, ® s rk s W^ 

( 22 ) 

where the top row has double complexes viewed as complexes by, as usual, 
grouping along the diagonals. But 

W) ° ([-"](! -»■ *)/*</>) 

decomposes into components 


(A iks'W' sl>i ) o ([-n](! -> 

and similarly for 

(/*(! -*• *)<!>) ° M) 

into components 

(/*(! - o (fiksWsJ. 

But we have seen that the components agree, hence the commutativity of 
equation ( 1221 ) . 

Since every element of the derived category is isomorphic to a simple Q, 
we now appeal to general principles (see Paragraph 12 . 9. dll . 


□ 


10 The Base Change Morphism 

In this section we study the “base change morphisms,” natural maps g*f * —* 
fig'* and fig'* —> g*f studied, in the context of the derived category, last 
section. We believe such a study may be useful in understanding various 
aspects of base change. 

Consider a base change diagram (i.e., a Cartesian diagram): 

f 


f 


X' 

g'i 

x 
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There is a morphism of functors, u: g*f* —> fl(g')*, known as the base 
change morphism , described in [SGA4.XII.4] (page 6); actually, two mor- 
phisrns are described there, and later Dcligne proves ([SGA4.XVII.2], with 
corrections to the proof given in [SGA4|], Erratum pour SGA 4) that they 
are the same morphism. It is built from /* —> f*g*(g')* (from the adjunctive 
morphism) which, since ~ (canonically), gives a map /* —> g*fl(g')* 
and therefore, by adjointness, g*f * —> f*(g')*. 

It is similarly possible to define a morphism g*Rf* —>> ( Rf iMo')*. We 
refer to this as the base change morphism for the derived category. If 
( Rf t)((]')* = R(fi(g')*), then this morphism results directly from the base 
change morphism * 9 . 

We wish to know when the base change morphism is an isomorphim. It 
turns out that it is under a number of interesting conditions, including that 
/ is strongly dimensional, but it is certainly not always true. 

First we shall study base change for sheaves of the form fcp*Q, where kp 
is the one-point inclusion of P G Ob (A). 

First note that the map Id —> g*(g')* of a sheaf F is given by the natural 
map 

F(X) - Inn F(g'(Z)). 

Z-g’(Z)^X 

Since for F = k P *Q we have F(Y) = Q Hom ( p A) ; in such a case the map 
F —> gl(g')*F is described as 

QHom( p T) Q(23) 

where 

M — Inn Horn (P,g'(Z)), 

Z-g'(Z)^X 

and where equation (fTTl) arises out of a set theoretic map L —* Hom(P, Y). 
Next we apply /*, obtaining f.,F -> f*gl(g')*F ~ g*fl(g’)*F, and finally 
obtaining g*f*F —> fl{g')*F , each time only writing out the set theoretic 
maps that give rise to these morphisms. We easily see that the resulting set 
theoretic map for (, g*f*F)(Q) -> (fi(g')*F)(Q) is 

lim Hom(P, g'{W)) —■> lim lim Hom(P, g'(W)) 

W ;/'dV)—>Q _ Z-,g(zyXg(W) WJ'Jw^Q 

9 It is not hard to see that R(v*u*) is not generally isomorphic to (Pn»)u*; indeed take 
v: L i —► Aq, and u: L\ —> Ai (with u an isomorphism on objects). Could it be the case 
that we get an isomophism whenever v = f and u = g' in a change of base diagram, 
always or under some reasonable condition? 


61 



—> lim Hom(P, g'(W)) ~ lim Horn (P,g'(W)) 

W-,gf 7 (W)^Q W-,fgflw)^Q 

-Horn (f(P),g(Q)) 

So the surjectivity and injectivity (respectively) of the map (g*f*F)(Q) —> 
(flW)*F)(Q) is equivalent to the injectivity and surjectivity (respectively) 
of the natural map from 

w:L = lim Bom(P,g\W))^B.om(f(P),g(Q)). (24) 

W 

This in turn amounts to factorizing morphisms f(P) —■► g(Q) by / of a mor¬ 
phism P —> g'(W) followed by g of a morphism f'(W) —> Q. We introduce 
some terminology to make this precise. 

Definition 10.1 If P E Ob (X) and Q E Ob (S') then a PQ-morphism is 
a morphism 0: f(P) —> g{Q); we say that a PQ-factorization of 0 is a pair 
of morphisms v E Fl(T’) and p E FI (5') such that v has source P and p 
has target Q and 0 = (gp)(fv). We say that two PQ-factorizations of 0, 
( ip , //]) and (v 2 , P 2 ) are primitively equivalent if there exist z/ 12 , Hn such that 
v 2 = v 12 vi, pi = P2P12, and f{v l2 ) = g{pvz)- We say that (vi, pi) and 
(u 2 , p 2 ) are equivalent if they are equivalent under the transitive, reflexive 
closure of primitive equivalence. 

It is clear that in equation (1241) . a PQ-morphism, 0, is in the image of 
w iff it has a PQ-factorization. Furthermore, in this case the preimage of 
0 will be unique iff all PQ-factorizations are identified in the limit, L. But 
the inductive limit over (a diagram of) sets is simply the disjoint union of 
the sets modulo the equivalence relation that is the closure of identifying two 
elements of two sets if one is mapped to the other in the diagram. Thus the 
preimage of 0 will be unique iff any two PQ-factorizations are equivalent. 
We conclude the following theorem. 

Theorem 10.2 Consider the base change morphism u: g*f* /'(</)* de¬ 
scribed above. Then u applied to the sheaf kp^Q is injective (respectively, sur¬ 
jective) at the object Q E S' iff each PQ-morphism has a PQ-factorization 
(respectively, any two PQ-morphisms are equivalent). Hence u is an isomor¬ 
phism iff for each P, Q, every PQ-morphism has a PQ-factorization and any 
two PQ-factorizations of a morphism are equivalent. 
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(The last sentence makes use of the fact that the triangular closure of the 
kp*Q is all of Q(A).) 

One can use this theorem to come up with conditions for which the base 
change morphism is injective and/or surjective. For example, if / is source 
liftable, it is easy to see that any PQ-morphism, 0, has a PQ-factorization 
(where the second morphism is kIq), and any PQ-factorization is equiva¬ 
lent to one where the second morphism is id^. If / is precohbered (see 
[SGAl.VI.6.1]), then it is immediate that any two PQ-factorizations where 
the second morphism is idg are equivalent; however, we imagine the “unique 
up to equivalence” condition of the above theorem to be much weaker than 
that of being precohbered; precohbered implies that the PQ-factorizations 
with second morphism idQ has a terminal element, whereas “unique up to 
equivalence” speaks of the connectedness of a (possibly larger) category. 

To give an example of when the conditions of the theorem are not satisfied, 
take S — Ai and /, g to be the inclusions of A 0 into 0 and 1 respectively (in 
this case X' is the empty category). 

A Simple Remarks on Duality 

In this section we try to generalize the setting of Ext duality and make 
some aspects of it more precise. The idea is that Horn of two objects of the 
category in question should carry some extra structure (such as that of a 
finite dimensional vector space) that has some notion of a dual. 

In general there seem to be two approaches. First, one can speak about 
represent ability, adjoints, etc. with respect to the new structure of Horn, 
and hope this is compatible with the old (set theoretic) structure. This is 
what seems to be commonly done with Serre functors, and this is what we 
have done in the paper (and works fine). Another method is to lay down 
axioms regarding this new structure that ensure some level of compatibility; 
the more structure, the more automatic the compatibility becomes. We shall 
do this in two subsections: first we give what seems like minimal structure, 
but enough to talk about L —■> R (or Serre) functors; second we give enough 
structure that guarantees that representability means essentially the same 
thing. 
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A.l Horn structures 


Definition A.l Let J\4,V be categories. To give A4 a V-Hom structure is 
to give a functor 


Horrid: M op xM^V 


and a functor 


forget: V —> (Ens) 


(where (Ens) is the category of sets or elements of a universe) such that 
forget o fforn^ ~ Horn ^. 


In the above case one can assume that forget o Horn^ = Honivj by redefining 
Hom^i. 


Definition A.2 A reversible category, V, is a category that is a V-category 
with a contravariant functor, i, to itself that is an essential involution, i.e., 
i 2 ~ Id. 


Let V be a reversible category, and M. a V-category. For each B e Ob (V) 
we define the left-to-right functor, 5 L ^ R or (L —» R )B to be the functor 

A i—> (forget)iHom^(R, A); 

as a function of B this functor B L ^ R is clearly covariant functor. If 5 L ^ R 
is representable for each B, then Yoneda’s lemma shows that (L —» R) gives 
a (covariant) functor from M. to itself; it is defined uniquely up to (unique) 
isomorphism and it is ambiguous up to isomophism. By abuse of notation 
we use 5 L ^ R to denote the object representing B L ^ R . We say that the 
left-to-right functor is V-representable if there is an isomophism 

HornJ^(A, 5 L ^ R ) ~ tHorn^R, A) 


that is natural in A. 

The right-to-left functor is defined analogously, via the equation 
Hom^(A R ^ L , B) ~ ddom^R, A). 

If both right-to-left and left-to-right functors are V-representable, then 
L —> R and R, —> L are quasi-inverses of each other, since 

Honi^A, 5) ~ tHom^(5, A l ^ r ) 
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~ t 2 HomX 1 ((^ L ^ R ) R ^ L ,S) ~ HomX 1 ((A L ^ R ) R ^ L ,5), 

and we may apply Yoneda’s lemma and the functor (forget). 

Let Mi, M 2 be categories with V-Honr structure with V reversible. Con¬ 
sider a pair of functors, (F, G ), with F : M\ —> M 2 and G : M 2 —> .Mi. We 
say that F is a left V-adjoint to G (or G a right V-adjoint to F) if there is 
an isomorphism of bifunctors 

Hom£, 2 (iC4, B) ~ Hom^^i, GB) 

in A and B. We easily see the following theorem (remarked in |BLL04| . for 
vector spaces). 

Theorem A.3 Under the notation and assumptions of the previous para¬ 
graph, we have that G has a right adjoint 

(L —> R) M2 F(R —> V) Ml , 

provided the above left-to-right and right-to-left functors V-exist. 

Proof We have 

Rom. Ml (GA, B) ~ Honr_ Ml ((R —> R) Ml B, GA) ~ 

Homx 2 (F(R —> L ) Ml B, A ) ~ Hom M2 ( A , (L —> R) M2 F(R —> L ) Ml B). 


□ 

We conclude a similar theorem about the left adjoint of F. More generally 
assume the left-to-right and right-to-left functors are V-represent able in both 
Mi and M 2 - Then there is a sequence of left/right adjoints 

• • • , F- 1 , G-i, F = Fq, Go, F\ , Gi, ■ ■ ■ 

where 

F. = (L R)^f(R L y Ml , G, = (R L)^,G(L -> R)p 2 , 

and where (L —> R), (R —> L) taken to a negative exponent means taking 
(R —> L), (L —> R) respectively to the corresponding positive exponent. 
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A. 2 Representability 

We finish this section by trying to make the above discussion a bit more 
satisfactory. Namely, in the above we spoke of V-representability, whereas 
in practice it should follow “automatically” from representablility; similarly 
adjoints should always be V-adjoints. This is clear in the case used in this 
paper, where V is the category of finite dimensional vector spaces and “for¬ 
get” is the usual forgetful functor. Yet, we’d like to convince the reader that 
this automatic carrying over to the V-structure can be done with some simple 
axioms that don’t seem overly restrictive. 

(Also note that V-representability and V-adjoints are all that are neces¬ 
sary to the previous subsection, to discuss L —> R functors— representability, 
adjoints, and the functor “forget” are not necessary, but give the standard 
application.) 

We fix notation as in the previous subsection, with A4 being a category 
with V-ffom structure where V is reversible. We add the following axioms: 

1 . V has a unit, u, i.e., an object such that 

ffomy(u, • ) ~ Idy 

and 

Honiy(w, • ) ~ forget; 

2. the operation ADB = Horn y(iA,B) has an associated natural isomor¬ 
phism in A, B, C: 

(. AnB)nc ~ Aa(BaC) 

3. both categories JA, V have “Horn compositions” 

compy e Homy ^Hom^(A, B), Homy(Hom^(.B, (7), Hom^(A, (7)) j 
for C = A4, V, natural in A, B, C, and “identities” 
id V AC e Homy (u : Hom^(A, A)) 

that satisfy the usual category identities and that restrict to their set- 
theoretic analogues upon applying the forgetful functor. 

4. a V-morphism is a monomorphism iff it is after applying “forget,” and 
similarly for epimorphism and isomorphism. 
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A few remarks on these conditions. First, condition (2) is equivalent to 

Horn %(AUB,C) ~ Homy (A, Homy (A, (7)), 

the usual “exponential” condition. Note that some relations, such as AOB ~ 
BOA are automatic from the definition of i. We don’t know if condition (2) is 
absolutely necessary, but it certainly simplifies the discussion below; similarly 
for condition (4). We can speak of passing from a V-morphism 

Hom^ (A, B) □Hollis (B, C) -> Horn %(A,C) 


to one of sets 


Horn c(A,B) x Horn c(B,C) —» Horn c(A,C) 

by writing things as in condition (3) and applying the functor forget; similarly 
for any condition that can be written in terms of Hom v ’s and u's. 

We finish by showing that representability in V or in (Ens) is the same. 
Clearly V-representability implies (Ens)-representability. 

Now let F be a contravariant V-functor, meaning F: _M op —> V such that 
the functoriality is given by a map of vector spaces, 

Horn v M (A,B)aF(B)^F(A), 

for each A, B (natural in A, B). Assume that (forget)A is represented by M, 
i.e., 

(forget)A ~ Horry,vi ( • ,M). 

Then we claim that A is V-representable by M. Indeed, we have Id m cor¬ 
responds to an element of (forget)A(M) that corresponds to a V-morphism 
u —» A(M). We therefore get a map 

Horn m(A,M) ~ Horn v m {A,M)U u -> Hom^, (A, M )□ A(M) -»• F(A). 

Upon applying “forget” we easily see that the above morphism 
c t>A : Hom^(A,M) —> F(A) maps to one direction of the isomophism be¬ 
tween Hom_A 4 (A,M) and (forget) F(A). It follows that 4>a is an isomorphism 
for each A, and therefore has a unique inverse, [i a ■ This easily gives the 
desired V-representability. 
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